摘要：
题意 给你一个长为$n$的字符串$S$，现在你要把他划分成$k$段，记为$p_1p_2…p_k$，其中对于任意$1<=i<=k$，满足$p_i=p_k−i−1$，且$k$为偶数。问划分方案数。 n<=1e6 做法 将$S=s_1s_2s_3...s_{n 2}s_{n 1}s_n$，转化成$S'=s 阅读全文
posted @ 2020-05-01 23:47
Grice
阅读(134)
评论(0)
推荐(0)
摘要：
题意 字符树，每个点的值为到根这个字符串最长回文串长度，求所有点权和 做法 由于PAM复杂度是均摊的，不能直接做 每次找fail时，都是找到一个最长的后缀，满足后缀前一个字符能匹配上 就记录一下节点$x$后接$c$的往上跳应该在的位置 阅读全文
posted @ 2020-05-01 19:54
Grice
阅读(177)
评论(0)
推荐(0)
摘要：
题意 $n$长度的小写字符串，问最少分成多少不交段，使得每段都能通过重组回文。$n\le 2\times 10^5$ 做法 将小写字符串映射为$2^{i}(i\in [0,26))$，重组回文当且仅当异或值$=0~or~2^i$ $f_i=min\{f_j\}+1(sum_i\oplus sum_j 阅读全文
posted @ 2020-05-01 15:12
Grice
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号