【基础知识】——字符串
于 2022-02-19 21:58:02 首次发布
本文详细介绍了字符串处理中的SAM(Suffix Automaton Machine)算法,包括基本概念、变量解释如len和endpos,以及广义SAM的实现,分别阐述了离线和在线两种构建方法。通过经典例题说明了如何利用SAM解决子串统计和重复旋律问题。
摘要由CSDN通过智能技术生成