摘要： 题意：求将一串数据尽可能多分成所有前缀和大于0的连续子串。 思路：由于是要求所有前缀和大于0，那么只要从后往前推就好了。 阅读全文

摘要： 题意：给你2个串，让你判断2个字符串的前缀是否满足首尾连接形成的环是不是一样的。 思路：我们需要提前知道的是满足条件的前缀一定满足 strA = str1 + str2， strB = str2 + str1。然后我们先求出其中的一个的KMP，然后去匹配，那么我们匹配过程中一定会有一个公共长度j，那 阅读全文