摘要:
题意:求将一串数据尽可能多分成所有前缀和大于0的连续子串。 思路:由于是要求所有前缀和大于0,那么只要从后往前推就好了。 阅读全文
摘要:
题意:给你2个串,让你判断2个字符串的前缀是否满足首尾连接形成的环是不是一样的。 思路:我们需要提前知道的是满足条件的前缀一定满足 strA = str1 + str2, strB = str2 + str1。然后我们先求出其中的一个的KMP,然后去匹配,那么我们匹配过程中一定会有一个公共长度j,那 阅读全文