有一天發生了一起竊盜案。
已知當時犯罪集團都有一些特徵，且都躲在一個隊伍裡。
請問最多可以找到幾組嫌疑犯。
第一行有一數$T$ 代表有$T$筆測資。
對於每一筆測資給予兩個字串$a, b$。
(保證 $a的長度 \leq b的長度 $ ，且皆為小寫字母)
輸出在$b$的連續子序列內和$a$的組成完全一樣的有幾個
3 aba abbaab c ccc az azbxcy
2 3 1
在第一筆測資
對於 $abbaab$ 中和 $aba$ 組成完全一樣的有
$\{baa, aab\}$
對於所有側資
$T\leq 10$
$a的長度\leq 10^3$
$b的長度\leq 10^7$
$記得IO優化$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||