![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
浅眠流转
这个作者很懒,什么都没留下…
展开
-
Mediocre String Problem(马拉车+扩展KMP)
文章目录[Mediocre String Problem](https://codeforces.com/gym/101981)题目大意解题思路代码Mediocre String Problem题目大意给你一个串S,和一个串T,从S中选一个子串做前缀串然后与T的一个前缀串做后缀串组成新的字符串是一个回文串,而且S的子串的长度需要比T的前缀串的长度要长。问你有多少种选取方法。解题思路假设我们选取S串的S[i:j]S[i:j]S[i:j]和T串的T[1:K]T[1:K]T[1:K]组成的新串是一个回文原创 2020-10-12 20:57:57 · 320 阅读 · 0 评论 -
Strings in the Pocket(马拉车)
文章目录[Strings in the Pocket](https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370505)题目大意解题思路代码Strings in the Pocket题目大意一共T组测试数据,每组给出两个字符串,让你选择一个区间交换过后,两个字符串相同。输出方案数。解题思路可以分为三种情况1,两个字符串有多个连续位置不同2,只有一段连续位置不同。3,完全相同对于一,我们肯定不可能操作一次后使得两个字符串原创 2020-10-03 20:13:29 · 163 阅读 · 0 评论