|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
568. Satellite
|
| View Problem Statistics | Submit | Problem added debug |
|
Две станции записали передачу со спутника, пролетающего последовательно над ними, причём первая станция записала только начало передачи, а вторая — её конец. Полученные записи сохранены в виде двух строк из символов 'a'..'z'. Известно, что записанные фрагменты могут частично перекрываться, то есть конец первого фрагмента совпадает с началом второго, однако длина совпадения неизвестна. Требуется найти максимально возможную длину совпадения конца первого фрагмента с началом второго. В первой строке входного файла содержится информация, принятая первой станицей, во второй строке — информация, принятая второй станцией. Длина каждой строки не превосходит 100 000 символов. Строки содержат только строчные латинские буквы. Выведите в выходной файл максимально возможную длину совпадения. Пример
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | Vologda Students Contests / | XI InterUni Contest 2008 / |
| 573. Robot | 568. | 570. Snooker | 571. Superpalindromes | 569. Tree |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Strings / |
| 1990. 06 - Count of different substrings | 568. | 176. 08 - Message | 1991. 09 - Subpalindromes |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, strings, segment trees / |
| 1989. 02 - Search of Substring | 568. | 1990. 04 - Count of different substrings | 1980. 05 - Number of nodes | 1985. 06 - Minimums |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |