随笔分类 -  字符串----回文树

2019牛客暑期多校训练营（第六场）
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/10|O|O|O|O|O| |Ø| | |O| O 在比赛中通过 Ø 赛后 阅读全文
posted @ 2019-08-04 08:06 Dup4 阅读(243) 评论(2) 推荐(0)
2019牛客暑期多校训练营（第四场）
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/11|O|Ø|O|O| | | | |Ø|O|O| O 在比赛 阅读全文
posted @ 2019-07-28 08:26 Dup4 阅读(306) 评论(0) 推荐(0)
【HDU 5785】Interesting
摘要：题意： 给出一个字符串$S$，询问有多少对$(i, j, k)$满足$S[i \cdots j]$和$S[j + 1 \cdots k]$是一个回文串，输出$\sum\sum i \cdot k$ 思路： 考虑$a$为以$i 1$结尾的回文串的长度，$b$为以$i$为开头回文串的长度，那么变换式子有 阅读全文
posted @ 2019-07-27 09:47 Dup4 阅读(123) 评论(0) 推荐(0)
【BZOJ 2565】最长双回文串
摘要：题意： 给出一个字符串，找到一个最长的双回文子串。 双回文子串： 即可以将一个子串$T$分成两部分$X、Y$，并且$|X|、|Y| \leq 1$，并且$X$和$Y$都是回文串。 思路： 考虑做两遍$PAM$，求出以字符$i$结尾的最长回文串长度以及以字符$i$结尾的最长回文串长度。 那么枚举分界点 阅读全文
posted @ 2019-07-26 16:04 Dup4 阅读(132) 评论(0) 推荐(0)
2019 Multi-University Training Contest 2
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/12| |O| | |O| | |Ø|Ø|O|O| 阅读全文
posted @ 2019-07-24 20:15 Dup4 阅读(303) 评论(0) 推荐(0)