摘要:
地址: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 阅读全文
摘要:
一点疑问: 当创建nq节点时,要不要把nq的cnt标记赋值为1? 讲道理nq节点也是代表一个子串啊,不过网上的模板都没赋值。 2017.9.18 update: 把memset部分重写,改成用节点用到时再初始化,初始化所有节点可能被卡。 fa,len,cnt数组其实不用清空,因为用时都赋值了。 阅读全文