摘要：重构树+线段树合并。 阅读全文

摘要：题目描述 题解： 广义$SAM$+倍增+线段树合并三连。 对于给出的$m$个串建广义后缀自动机，用线段树合并处理$parent$树子树内所有串出现次数。 将询问挂在第$pr$位上。 最后扫一遍原串，记录当前节点以及当前串长，在$parent$树上倍增找$s[pl,pr]$串，最后用线段树查询就好了。 阅读全文

摘要：题目描述 题解： 最开始我想倒建倒查，结果发现需要另开线段树维护，结果算法退化了…… 说正解。 正建正查。 线段树合并+SAM。 将询问串放在SAM中，判断是否有匹配。 然后设定边界就可以了。 代码： 阅读全文

摘要：题目描述 永无乡包含 n 座岛，编号从 1 到 n ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以 到达岛 b ，则称岛 a 和岛 b 是连通 阅读全文

摘要：我之前考试是遇到过这题，但是数据范围k<=20，状压就能过。 结果原题范围k<=100000…… 果断线段树合并。 普及线段树合并： 比如两个相同大小的线段树,将b树各个区间上的值合并到a树上，从树根开始合并，然后递归合并左右儿子，有三种情况： （假设现在a树遍历到x点，b树遍历到y点） 1.x，y 阅读全文