摘要：
解释摘自网上。题意：求给定字符串含前缀的数量abab前缀为aababaabababab中共有六个子串是前缀a a ab ab aba abab所以答案为6利用kmp中的匹配原理可以完美的解决此题a---------d----- -----a---------d i j如上所示，假... 阅读全文
摘要：
#include #include char b[100020];int p[100020];int main(){ int i,j,y; int cas; scanf("%ld",&cas); while(cas--) { scanf("%s",b+1)... 阅读全文