2018 年 10月 19 日随笔档案 - NotNight

摘要： POJ - 1743 顺着原字符串找到所有叶子节点，然后自下而上更新，每个节点right的最左和最右，然后求出答案。阅读全文

posted @ 2018-10-19 20:31 NotNight 阅读(130) 评论(0) 推荐(0)

摘要：要注意每个节点去要取更新其fa。阅读全文

posted @ 2018-10-19 19:34 NotNight 阅读(137) 评论(0) 推荐(0)

摘要： SPOJ - SUBLEX 思路：求第k大字串，求出sam上每个节点开始能识别多少字串，然后从起点开始跑就好啦。阅读全文

posted @ 2018-10-19 18:46 NotNight 阅读(137) 评论(0) 推荐(0)

摘要： SPOJ - NSUBSTR 阅读全文

posted @ 2018-10-19 16:58 NotNight 阅读(126) 评论(0) 推荐(0)

notnight