- 博客(1)
- 收藏
- 关注
RSS订阅原创 SPOJ LCS 最长公共子串 后缀自动机&后缀树(Ukkonen)
终于搞清楚了这两个恶心的数据结构。其实后缀树也不难写嘛。题目 给定两个字符串a和b，求在a和b中都有出现的连续子串的最长长度。样例输入alsdfkjfjkdsal fdjskalajfkdsla 样例输出3 做法1 使用后缀自动机。clj的课件讲得很详细了，这里不细说。主要说几件事： 后缀自动机的状态的本质是right集合（见课件），parent意味着right集合的最小扩充。时刻记着这一点可以
2016-09-17 22:35:36
2381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人