摘要：
传送门 dp没怎么理解好。。。QAQ f[i][j]表示长度为i，当前节点为j的方案数 ——代码 阅读全文
posted @ 2017-06-12 10:04
zht467
阅读(179)
评论(0)
推荐(0)
摘要：
传送门 求一个串的最长回文子串的长度 1.后缀数组 把这个串反转后接到原串的后面，中间连一个没有出现过的字符。 然后求这个新字符串的某两个后缀的公共前缀的最大值即可。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream 阅读全文
posted @ 2017-06-12 10:01
zht467
阅读(189)
评论(0)
推荐(0)
摘要：
Tyvj传送门 luogu传送门 经典题 统计一个字符串中不同子串的个数 一个字符串中的所有子串就是所有后缀的前缀 先求出后缀数组，求出后缀数组中相邻两后缀的 lcp 那么按照后缀数组中的顺序遍历求解 每一个后缀 suffix(sa[i]) 对于答案的贡献为 len - sa[i] - height 阅读全文
posted @ 2017-06-12 08:58
zht467
阅读(257)
评论(0)
推荐(0)
摘要：
传送门 给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。 1.后缀数组 做法比较简单，穷举字符串 S 的长度 k，然后判断是否满足。判断的时候， 先看字符串 L 的长度能否被 k 整除，再看 suffix(1)和 suffix(k+1)的最长公共 前缀是 阅读全文
posted @ 2017-06-12 07:50
zht467
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号