2019年12月25日
「专题总结」后缀数组
摘要： SA能做的事： 1.求lcp、lcs 2.求本质不同的子串数 3.比较子串字典序 4.给定子串求排名 5.给定排名求子串 6.求子串出现次数 7.求多串最长公共子串 以上“子串”意为SA处理的串的子串，可以是输入给出，然后接在后面。 模板 void SA(char s,int m=26){ F(i, 阅读全文
posted @ 2019-12-25 14:25 hzoi_yzh 阅读(198) 评论(0) 推荐(0) 编辑