Ենթատողի որոնում
Տրված է երկար տեքստ
t և տող s։ Ձեզ խնդրում են գտնել s-ի բոլոր հանդիպումները տեքստում t։ Ավելի կոնկրետ, անհրաժեշտ է պարզել, թե որ ինդեքսներից սկսած s-ը համընկնում է t-ում:Մուտք
Մուտքի առաջին տողում տրված է տեքստը
t (1 ≤ |t| ≤ )։Մուտքի երկրորդ տողում տրված է տողը
s (1 ≤ |s| ≤ |t|)։Ելք
Յուրաքանչյուր անգամ, երբ
s-ը հանդիպում է t-ում, ծրագիրը պետք է ելքում տպի այդ հանդիպման մեկնարկային ինդեքսը։ Դիրքերը պետք է ներկայացվեն աճող հերթականությամբ (սկսած տեքստի սկզբից մինչև վերջ) և լինեն բաժանված բացատով։ Ինդեքսավորումը սկսում է 0-ից։Օրինակներ
Մուտք | Ելք |
habababohabo
ba | 2 4 |
barfoobarfoobarfoobarfoobarfoo
foobarfoo | 3 9 15 21 |
Բացատրություն
- habababohabo → ha
bababohabo, habababohabo
- barfoobarfoobarfoobarfoobarfoo → bar
foobarfoobarfoobarfoobarfoo, barfoobarfoobarfoobarfoobarfoo, barfoobarfoobarfoobarfoobarfoo, barfoobarfoobarfoobarfoobarfoo
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB