会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hamine
博客园
首页
新随笔
联系
订阅
管理
2022年8月25日
PAM(回文自动机/回文树)
摘要: https://www.luogu.com.cn/problem/P5496 时间复杂度:$O(n)$ 一个由小写字母构成的字符串 $s$,对于 $s$ 的每个位置,求出以该位置结尾的回文子串个数。 这个字符串被进行了加密,除了第一个字符,其他字符都需要通过上一个位置的答案来解密,强制在线。 #in
阅读全文
posted @ 2022-08-25 19:10 Hamine
阅读(160)
评论(0)
推荐(0)
编辑