詳見輸入輸出說明。
第一行有兩個正整數$n,q$
第二行有一個長度為$n$的字串$s$
接下來有$q$筆詢問，每筆詢問佔一行，一個正整數$m$與一個長度為$m$的字串$t$，以空白分隔
$1\le n\le100000$ , $1\le q\le 1000$ , $1\le m\le 1000$ , $s,t$僅包含小寫字母，且$s$為均勻隨機產生的字串
對於每筆詢問，輸出三行。
如果$t$是回文則先輸出"YES"(不含引號)，再於第二行輸出其前半字串(若長度為奇數需含正中間的字元)。
如果$t$不是回文則輸出"NO"(不含引號)並於第二行輸入原字串$t$。
第三行請依序輸出所有$t$在$s$中的出現位置(0-base)，以空白分隔，且行尾不得有空白，若$s$中不包含$t$則輸出一個數字-1。
8 3 acbaabac 2 ac 4 baab 1 d
NO ac 0 6 YES ba 2 YES d -1
所有測資點難度皆相同，前三筆測資點開放較長時限以便確認程式正確性與觀察執行時間。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||