摘要：
S A M SAM SAM学的太烂了，滚粗了。 让我们从头说起。字符串 s s s的 S A M SAM SAM是一个接受 s s s的所有后缀的最小 D F A DFA DFA。既然是 D F A DFA DFA那么就存在一个或多个终止状态，如果我们从初始状态 t 0 t_0 t0出发，最终转移 阅读全文 »
摘要：
完了，感觉一上午做不出一道题来了。 大脑超载了。无论如何都只想到了从 i = 1 i=1 i=1入手这一种思路。手玩了一下发现答案就是 n + 1 n+1 n+1。 然后考虑 i = 2 i=2 i=2。（真的只能想到最笨的思路啊）发现就按 n + 1 n+1 n+1的大小分组即可，但是注意少了一个 阅读全文 »
