回文树
文章平均质量分 82
Jazengm
BZOJ 2555
回文树
DINIC ISAP FWT
展开
-
【JZOJ4427/HNOI2016模拟】 Alphadog
【JZOJ4427 HNOI2016模拟】 Alphadog多么妙的一道LPT(Link-Palindromic-Tree)啊题面: \;\;\;\;每次在字符串后插入一个字符,并在线查询当前每个前缀前缀与其前面的每个前缀的最长公共回文后缀长度之和(LCPLCP)。1.1.\;\;\;\;除了因丧病的GDKOI而出名的manachermanacher我们的cty拼错了算法外,还有一种更为强力的字原创 2017-07-15 22:15:58 · 719 阅读 · 1 评论 -
[2014 ACM 西安区域赛]PalindromicTree 回文树
[2014 ACM 西安区域赛]PalindromicTree 回文树Table of Contents1. WTF is PT1.1. 作用1.2. 性质1.3. 实现1.3.1. 定义1.3.2. 过程2. 题意3. 思路4. 代码1 WTF is PT1.1 作用一个匹配模式串回文子串的自动机原创 2017-12-20 13:37:23 · 392 阅读 · 0 评论