摘要: 一只只会后缀自动机却不会后缀数组的弱鸡做了一下HDU - 1403,结果SAM被卡内存了,然后学习了一下SA。 以下两道题都是求LCS,区别在于字符串长度。 参考blog:https://www.cnblogs.com/victorique/p/8480093.html HDU - 1403 1 # 阅读全文
posted @ 2018-11-24 14:17 Amori 阅读(412) 评论(0) 推荐(1) 编辑