会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ftae
EMAIL: ft.ae[AT]outlook.com
管理
2017年8月25日
spoj - Longest Common Substring(后缀自动机模板题)
摘要: "Longest Common Substring" 题意 求两个串的最长公共子串。 分析 第一个串建后缀自动机,第二个串在自动机上跑,对于自动机上的结点(状态)而言,它所代表的最大长度为根结点到当前结点的长度,而它的前继结点的串一定是这个结点串的后缀串(或空串)。 匹配过程中一旦失配,自动机上的结
阅读全文
posted @ 2017-08-25 23:48 ftae
阅读(235)
评论(0)
推荐(0)
编辑
公告