weixin_44019404的博客

kmp算法维护的是，到当前字符之前的前缀，和字符串整个的前缀是否相等。 而这道题，判断字符串的前后缀是否相等。 其实就是kmp算法的next数组的用处。 这里可以理解成，以字符串结尾的前缀，和以字符串开头的前缀，匹配长度。 刚好对应了kmp算法的next数组的意义。 所以只要每次j=next就可以了，找到更小的一段字符串，再在小的字符串中找匹配，因为可以知道的是，这段小的字符串和整个字符串的后缀是...

记录一下kmp模板。 这道题就是典型的模板，记录一下每一次出现的次数就好了。 要注意这里其实next数组有越界的现象，不过只要给的字符数组是规范的就没事，不然要单独判断一下。- #include<iostream> #include<string> #include<algorithm> #include<cmath> #include<cst...

C题： 在圆上分区间，内圆分成n等分，外院分成m等分，当内外圆同时有同一个区间端点的时候，那么就不能通行。 数论，gcd就行了，令g=gcd（n，m），那么可以看出，内圆与外圆交接的点，有n/g，2*n/g … m/g，2 *m/g…所以就只用判断是否在同一个点的区间内就好。 #include<iostream> #include<string> ...