星辰坠落

rxx很皮，今天又找到了新玩儿法。rxx给你一个字符串，并问你在该字符串末尾最少补充多少个字符，可以使得这个字符串获得周期性。周期性指存在一个子串，使得该字符串可以正好分解成若干个这个子串，且周期数大于1。第一行是一个整数 T ( 0<T<=100 ) 代表测试数据的组数。 之后...

#include<string.KMP算法就是在一个模板字符串中找一个目标字符串出现的位置，如果出现就返回它的位置，然后没有出现就返回-1 这个链接是大佬对KMP的讲解： https://blog.csdn.