Terac

摘要： 这个题适合练习 SAM。 本质不同的子串有两种想法。一种是哈希，这里哈希很难判断括号串是否合法。还有一种是后缀数据结构，所以可以先用 SAM 将本质不同的子串搞出来。对于 SAM 上一个节点，就是一个以 $r$ 为结尾，$l$ 在一个区间内的所有子串。现在只用判断这些串是否都合法即可。 这不是难点。 阅读全文