zxl博客

题意。 定义k回文，一个是k回文的串那么他本身是回文，并且左右相等，并且左右是k-1回文问：一个S，所以字串分别是x回文？输出1----n回文的数目思路：直接暴力记忆化搜索！枚举判断就好了，回文和相等的条件都用hash判断就好了，注意下标问题！！！！尤其是回文时候的下标问题！！！代码：#includeusing namespace std;#define MEM

题意： n个串，每次查询两个，问最长的公共自串并且这个子串要是n个串其中一个的前缀。思路：正解是AC自动机。。。这里瞎搞了一下居然过了，直接二分答案，然后判断（类似hash求公共子串一样），就再加一个是不是前缀的判断就好。。时间复杂度理论上最差n*m*logn。。。但是神奇的只跑了150ms。。。代码：#includeusing namespace std;#d

题意：给你一个正则表达式（伪），唯一不同其中.*代表 不是 *个. 而是.先匹配再星思路：场上dp过了（瞎分类讨论不知道wa了多少次。。），试图用正则来着但是不会写。。。下来学习一下姿势。。首先regex这个c++11的库函数就不多说了，知道怎么构造正则和匹配就可以了。重要的还是正则姿势。实际上正解的就是把 .* 换成(.)\1*，匹配num，其中n

新科技。。。比getchar的读入挂快的不知道哪里去了。。。顺便一提有时候普通getchar还没scanf快。。。struct FastIO { static const int S = 1e7; int wpos; char wbuf[S]; FastIO() : wpos(0) {} inline int xchar() {

题意：一个字符串，查询恰好出现k次的子串的数目思路：后缀数组在height上进行操作。我们直接枚举长度为k的区间求min值，但是要注意的是直接这么算是会重复的，同时也可能超过k次，这样我们就需要把枚举的前一个和后一个都判断一下，这样保证了等于k次，同时也保证了没有重复统计。代码：#includeusing namespace std;#define X first#define