2023年2月27日
SUBLEX - Lexicographical Substring Search
摘要： SAM 经典题。 考虑建出 SAM，第 kkk 小的子串其实就是自动机上从起点开始字典序第 kkk 小的路径上的字符串。 因此可以考虑设 fif_ifi​ 表示从 iii 出发的不同路径个数，那么 fu=1+∑(u,v)∈SAMfvf_u = 1 +\sum \limits_{(u,v) \in \ 阅读全文
posted @ 2023-02-27 19:16 HappyBobb 阅读(11) 评论(0) 推荐(0)