会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KirinSB
努力,奋斗
首页
新随笔
联系
订阅
管理
2019年8月4日
回文树板子
摘要: 大略: 回文树本质是一棵树,有两个根,奇根下面都是奇回文,偶根下面是偶回文,偶根$fail$指向奇根,到奇根一定适配。 1. 求串$S$前缀$0 i$内本质不同回文串的个数 2. 求串$S$内每一个本质不同回文串出现的次数 3. 求串$S$内回文串的个数(其实就是$1$和$2$结合起来) 4. 求以
阅读全文
posted @ 2019-08-04 15:58 KirinSB
阅读(187)
评论(0)
推荐(0)
编辑