2019年8月27日
LOJ6071. 「2017 山东一轮集训 Day5」字符串 [SAM]
摘要： "LOJ" 思路 这种计数题显然是要先把每一个合法的串用唯一的方法表示出来。（我连这都没想到真是无可救药了） 如何唯一？容易想到把前缀尽可能多地在第一个串填掉，然后填第二个，第三个…… 如何做到这样？可以建出SAM，然后用$nxt$数组判断是否还能往后填。 那么如何计数呢？如果从前往后DP要记录一个 阅读全文
posted @ 2019-08-27 21:03 p_b_p_b 阅读(427) 评论(1) 推荐(1) 编辑