2025年6月22日
字符串
摘要： 字符串模块大纲 SAM(后缀自动机) SA（后缀排序） 例题：P3809 二分+Hash O(nlog^2n) 倍增思想 用途： 求height(i) 第i小的后缀串和i+1的最长公共前缀 P2408 P2178 bcj+SA SAM P3804 SA+DP P6640 二分+SAM P1117 t 阅读全文
posted @ 2025-06-22 11:06 gbrrain 阅读(8) 评论(0) 推荐(0)