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