摘要:
题意: 有一个字符串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 阅读全文