本篇口胡写给我自己这样的东西都忘光的残废选手 以及那些刚学SAM，看了其他的一些东西并且没有完全懵逼的人
（初学者还是先去看有图的教程吧，虽然我的口胡没那么好懂，但是我觉得一些细节还是讲清楚了的）
大概是重复一些有用的想法和性质，用以加深印象吧…如果可以的话希望也能理解得更透彻一点…
1、如何设计出一个后缀自动机？
现在用的SAM并不是本来就在那里的，要比较深入地理解，就不能只从验证它对不对的角度考虑，而要考虑为什么它是这个样子。
要一个能够接受后缀的有限状态机，并不用像现在的SAM那样弄，比如暴力建后缀Trie就可以做成一个满足要求的有限状态机…
但是这不符合实际的需求，因为状态数和转移数都达到了
延伸阅读
学习是年轻人改变自己的最好方式