Spy97
Spy97
全部文章
回文树
2018 Multi-University Training(7)
2019牛客多校(1)
AC自动机(1)
BFS(2)
CCPC(7)
Codeforces(16)
DFS序(1)
Hash(4)
ICPC(6)
pb_ds(2)
主席树(2)
分块(2)
分治(2)
动态规划(2)
博弈(4)
后缀数组(6)
图论(15)
差分约束系统(1)
思维(8)
数学(2)
未归档(5)
树(5)
树链剖分(3)
模拟(1)
模拟退火(1)
矩阵快速幂(2)
线性基(1)
线段树(7)
莫队(1)
计算几何(30)
贪心(2)
归档
标签
去牛客网
登录
/
注册
Spy97的博客
全部文章
/ 回文树
（共2篇）
HDU 5421 Victor and String 回文树
题意 一开始一个空串，4中操作 1.首部添加一个字符 2.尾部添加一个字符 3.询问当前串的回文串种类数 4.询问当前串的回文串个数 题解 对回文树进行改造 对于指向串尾的指针，这时需要两个变量维护 L ...
2019-08-24
0
383
BZOJ 5384 有趣的字符串题 最详细的题解
题意 给一个长度为n的字符串，m次询问(l,r)求l到r内本质不同的回文子串数量 题解 看各路题解，一脸懵逼 终于在《金策 字符串算法选讲》中找到了关键疑惑答案 先说暴力 离线询问对r排序，考虑增加一个字符，右边界到了r，每次在回文树上暴力跳fail统计以r为结尾的新增回文串。注意到每一个回...
2019-08-05
0
416
牛客博客，记录你的成长
京公网安备 11010502036488号