翻阅网络资料两天后顿悟,遂写下心得。
参考资料
OI Wiki
知乎。并贴心地给出了构建过程的中间形态
#性质
关于**后缀自动机(SAM)**的所有概念,其实网上说的都已经差不多了。个人总结出以下几个关键的性质:
在
2024-08-05