随笔分类 -  字符串--kmp / manacher

该文被密码保护。

摘要：题目：https://loj.ac/problem/3055 先写了暴力。本来想的是 n<=300 的那个在树上暴力维护好整个字符串， x=1 的那个用主席树维护好字符串和 nxt 数组。但 x=1 的部分会 TLE ，而且似乎不太对的样子。 #include<cstdio> #include<cs 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1009 首先想到 确保模式串不出现 就是 确保每个位置的后缀不是该模式串。 为了dp，需要记录第 i 个位置的后缀已经有几位和模式串的前几位吻合了。 所以想到可以转移到 j+1 或 0 。 但其 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3670 重点是记录一个cnt数组表示自己这个串能匹配几次。如果记录的是不包含自己第一次匹配上的那种（如代码），要注意判断。 学习到了优美写法。就是用两个全局变量的指针而不是每次都 int k=n 阅读全文