2019年7月14日
用SAM实现后缀排序
摘要： 因为本人几乎不会后缀数组，所以遇到这种SA的模板题也要拿SAM解决。 还是有一点思维难度的。 首先按照国际惯例，建反串的SAM。 然后对于这个反串，我们考虑两个前缀哪一个字典序小：因为是串是反的，所以要从后往前比较，那么第一个不相同的字符一定是两个前缀在后缀树上的节点的lca的前一位。记其中一个节点 阅读全文
posted @ 2019-07-14 14:15 mrclr 阅读(446) 评论(0) 推荐(0) 编辑