2018年10月19日
POJ - 1743 后缀自动机
摘要： POJ - 1743 顺着原字符串找到所有叶子节点，然后自下而上更新，每个节点right的最左和最右，然后求出答案。 阅读全文
posted @ 2018-10-19 20:31 NotNight 阅读(123) 评论(0) 推荐(0) 编辑
SPOJ - LCS2 后缀自动机
摘要： 要注意每个节点去要取更新其fa。 阅读全文
posted @ 2018-10-19 19:34 NotNight 阅读(132) 评论(0) 推荐(0) 编辑
SPOJ - SUBLEX 后缀自动机
摘要： SPOJ - SUBLEX 思路：求第k大字串，求出sam上每个节点开始能识别多少字串，然后从起点开始跑就好啦。 阅读全文
posted @ 2018-10-19 18:46 NotNight 阅读(130) 评论(0) 推荐(0) 编辑
SPOJ - NSUBSTR 后缀自动机板子
摘要： SPOJ - NSUBSTR 阅读全文
posted @ 2018-10-19 16:58 NotNight 阅读(119) 评论(0) 推荐(0) 编辑