![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文树
文章平均质量分 81
tanmlh
这个作者很懒,什么都没留下…
展开
-
hdu 5157 回文树
Harry and magic string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 147 Accepted Submission(s): 72 Problem Description Harry原创 2015-08-30 23:09:21 · 652 阅读 · 0 评论 -
2014ACM-ICPC亚洲区域西安赛区 G题 / GYM 100548 G
思路: 利用回文树处理出两个串的每个回文串在该串中出现的次数,然后对回文树中的每个节点,用该节点所对应的回文串在第一个串中的出现次数乘上在第二个串中的出现次数,求和即可。 处理出每个串中的每个回文串在该串中出现次数的方法是:考虑到回文树中的每个节点对应一个回文字串,先用第一个串构造出回文树,插入两个不同的没有出现的字符(使得两个串不相干),再插入第二个串,过程中分别记录每个节点在第一个串和第二原创 2015-08-31 23:06:10 · 1040 阅读 · 0 评论 -
hdu 5421 回文树
Victor and String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/262144 K (Java/Others) Total Submission(s): 56 Accepted Submission(s): 25 Problem Description Victor lov原创 2015-08-31 17:22:46 · 460 阅读 · 0 评论