摘要: 地址:http://www.spoj.com/problems/LCS/ 题面: LCS - Longest Common Substring no tags no tags A string is finite sequence of characters over a non-empty fin 阅读全文
posted @ 2017-09-13 21:17 weeping 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 一点疑问: 当创建nq节点时,要不要把nq的cnt标记赋值为1? 讲道理nq节点也是代表一个子串啊,不过网上的模板都没赋值。 2017.9.18 update: 把memset部分重写,改成用节点用到时再初始化,初始化所有节点可能被卡。 fa,len,cnt数组其实不用清空,因为用时都赋值了。 阅读全文
posted @ 2017-09-13 17:21 weeping 阅读(771) 评论(0) 推荐(0) 编辑