__故人__

随笔

CF(8) UOJ(1) 每日一题(3) 牛客小白月赛27(10) 算法模板(10) 题解(117)

/ 注册

全部文章 / 随笔（共1篇）

后缀自动机从理解到实践

施工中。。后缀自动机 (suffix automaton, SAM) SAM 的概述可以解决很多字符串问题的强大工具。是一个可以处理字符串 SSS 的所有后缀的最小的确定性有限自动机。 SAM 的定义 SAM 是一张有向无环图。结点被称作状态，边被称作状态间的转移。图存在一个源点...

C++ 字符串

2022-06-21

3 632