![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串 -------- 回文树
SolarDomo
每天都被头像萌醒
展开
-
HYSBZ 2565 最长双回文串 回文树应用
题目链接题意:求一个最长的由两个回文串拼接来的字串回文树 顺序 逆序 两边扫描文本串 根据 回文树得到的当前最长后缀回文串 记录以i为结尾的在原串中的最长前缀和最长后缀回文串 维护一个max值即可回文树是贴的模板 只是有点点理解#include <stdio.h> #include <iostream> #include <string.h> #include <queue> #defin原创 2016-08-08 22:12:10 · 423 阅读 · 0 评论 -
回文自动机 资料
回文自动机 也叫 回文树 开始学习 先把网上的资料保存起来http://blog.csdn.net/lwfcgz/article/details/48739051http://blog.csdn.net/u013368721/article/details/42100363http://www.cnblogs.com/tmzbot/p/4491559.html原创 2016-08-08 21:21:14 · 527 阅读 · 0 评论