摘要:
传送门后缀自动机板子题了吧只需要求Parent−TreeParent-TreeParent−Tree上非叶子节点的最长的lenlenlen就可以了因为字符集太大又不想离散化就直接用mapmapmap来存nxtnxtnxt就可以了#includeusing n... 阅读全文
摘要:
传送门一道不错的题虽然不知道为什么一群DalaoDalaoDalao要用广义SamSamSamSamSamSam随便搞啊首先我们可以先对一个串建SamSamSam用另一个串在上面跑我们考虑对于第二个串的每一个结尾对答案的贡献数显然是Parent−TreePa... 阅读全文
摘要:
传送门大意:给你一个字符串,求所有子串两两的最长公共前缀之和考虑我们可以把串倒过来建SamSamSam,就变成了求所有子串的最长公共后缀之和就是Parent−TreeParent-TreeParent−Tree上两个endposendposendpos集合的... 阅读全文
摘要:
传送门大意:给你一个字符串,求长度超过4、出现2次以上的最长串的长度首先取相邻的差作为字符串对这个串建立后缀数组之后我们二分枚举这个最长串的长度把所有相邻的hththt大于midmidmid化作一组取其中的最大最小值的差如果存在一组内的差大于midmidmi... 阅读全文
摘要:
传送门做这道题才发现自己不会0/1−Trie0/1-Trie0/1−Trie首先由于异或操作的特殊性我们可以直接从根dfsdfsdfs统计出每个点到根的异或和那么两个点uuu,vvv路径异或和dis(u,v)dis(u,v)dis(u,v)就等于dis(1,... 阅读全文
摘要:
传送门看到过一些神仙做法离线二维偏序哈希做然而我并没有想那么多管他那么多,上个map+map+map+树状数组10minA10minA10minA掉直接对于每一种数都维护一个mapmapmap取下来就直接单点先减再加,维护一下每个位置放的什么书就可以了但lu... 阅读全文