摘要： 题意： 有一个字符串A，假设A是“abcdefg”, 由A可以重复组成无线长度的AAAAAAA，即“abcdefgabcdefgabcdefg.....”. 从其中截取一段“abcdefgabcdefgabcdefgabcdefg”，取红色部分为截取部分，设它为字符串B。 现在先给出字符串B， 求A 阅读全文

摘要： 给KMP传的数组一定要从0开始！！ 显然，我们要先把模式串放到前面，之后主串放后面，中间隔开，这样就可以根据前缀数组的性质来求了。 这题和我上一篇博客类似，只不过不可重叠，我看了数据范围不大，所以就开了vis数组存是否走过，之后就可以做到不可重叠了。 但这题还有个陷阱，就是说了ascii码内都是颜色 阅读全文

摘要： 题意：给你两个字符串p和s，求出p在s中出现的次数。 显然，我们要先把模式串放到前面，之后主串放后面，中间隔开，这样就可以根据前缀数组的性质来求了。 我先想直接把p接到s前面，之后求Next数组对strlen(p)取余==0的就可以，之后WA。最后发现A AASSAAS的时候有bug，只有又想到在p 阅读全文