Մի քանի տողի որոնում
Ձեզ տրված է երկար տեքստ
t և n տողեր : Պետք է ստուգեք յուրաքանչյուր տողի համար, թե արդյոք այն հանդես է գալիս որպես ենթատող t-ի մեջ:😎
Խորհուրդ
Եթե ցանկանում եք մեծացնել հավանականությունը, որ երկու ենթատողերն իրար հավասար են հեշերի միջոցով, խորհուրդ է տրվում կիրառել մի քանի հեշեր տարբեր սկզբնական (prime) թվերով և տարբեր մոդուլոներով։
Այս կերպ կհամեմատեք ոչ թե մեկ, այլ հեշերի թուփ (tuple):
Մուտք
Մուտքի առաջին տողում տրված է տեքստ
t (1 ≤ |t| ≤ )։Հաջորդ տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ )։Հաջորդ
n տողերում տրված են տողերը (1 ≤ || ≤ min(50, |t|))։Ելք
Ծրագիրը պետք է տպի
n տող: Յուրաքանչյուր տողում տպեք Yes, եթե համապատասխան տողը ենթատող է t-ի մեջ, իսկ հակառակ դեպքում տպեք No:Օրինակներ
Մուտք | Ելք |
habababohabo
3
ba
yoyo
ababoha | Yes
No
Yes |
Constraints
Time limit: 10 seconds
Memory limit: 1000 MB
Output limit: 1 MB