![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 84
Dacc123
这个作者很懒,什么都没留下…
展开
-
POJ--1690 (Your)((Term)((Project)))(字符串处理)
(POJ--1690 (Your)((Term)((Project)))(字符串处理)原创 2016-01-03 20:24:20 · 459 阅读 · 0 评论 -
PAT 甲级 1060 Are They Equal
1060. Are They Equal (25)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIf a machine can save only 3 significant dig原创 2016-07-12 17:03:46 · 460 阅读 · 0 评论 -
回文树总结
最近学习了回文树,这个比较新颖的数据结构,相应的写了12道关于回文树的题目。所以总结一下。网络上关于回文树的学习的博客有很多质量很好的,这里就不具体分析回文树的构成了,但是我想把自己对回文树的理解写一下。首先回文树是两个树,每个节点都是一个回文串。先说节点吧,节点是一个回文子串,但是不记录整个回文子串,而是记录回文串的长度,和两个指针next指针,和fail指针。这是最基础的,当然我们可以在节点上再增加别的信息。原创 2016-06-02 16:46:43 · 886 阅读 · 0 评论 -
HDU 5658 CA Loves Palindromic(回文树)
HDU 5658 CA Loves Palindromic(回文树)原创 2016-05-10 08:27:23 · 1032 阅读 · 0 评论 -
CodeForces 17E Palisection(回文树)
CodeForces 17E Palisection(回文树)原创 2016-05-09 18:06:07 · 1029 阅读 · 0 评论 -
UVAlive 7041 The Problem to Slow Down You(回文树)
UVAlive 7041 The Problem to Slow Down You(回文树)原创 2016-05-18 16:28:22 · 767 阅读 · 0 评论 -
UVALive 6933 Virus synthesis(回文树)
UVALive 6933 Virus synthesis(回文树)原创 2016-05-31 08:46:26 · 591 阅读 · 0 评论 -
HDU 5421 Victor and String(回文树)
HDU 5421 Victor and String(回文树)原创 2016-05-12 08:47:49 · 1139 阅读 · 0 评论 -
HDU 5157 Harry and magic string(回文树)
HDU 5157 Harry and magic string(回文树)原创 2016-05-11 08:38:19 · 1346 阅读 · 0 评论 -
ZOJ 3661 Palindromic Substring(回文树)
ZOJ 3661 Palindromic Substring(回文树)原创 2016-05-10 22:57:01 · 803 阅读 · 0 评论 -
URAL 2040 Palindromes and Super Abilities 2(回文树)
URAL 2040 Palindromes and Super Abilities 2(回文树)原创 2016-05-10 08:21:21 · 1059 阅读 · 0 评论 -
HYSBZ 2565 最长双回文串 (回文树)
HYSBZ 2565 最长双回文串 (回文树)原创 2016-05-10 13:20:08 · 1547 阅读 · 2 评论 -
HYSBZ 3676 回文串 (回文树)
HYSBZ 3676 回文串 (回文树)原创 2016-05-10 09:14:41 · 956 阅读 · 0 评论 -
HYSBZ 2160 拉拉队排练(回文树)
HYSBZ 2160 拉拉队排练(回文树)原创 2016-05-10 16:00:28 · 913 阅读 · 0 评论 -
POJ--1699 Best Sequence(DP+dfs)
POJ--1699 Best Sequence(DP+dfs)原创 2016-01-03 20:29:34 · 702 阅读 · 0 评论 -
CodeForces 832B Petya and Exam
B. Petya and Examtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's hard times now. Today Petya needs to原创 2017-07-26 07:34:09 · 670 阅读 · 0 评论