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