摘要：
题目大意： 让你维护一个文本串，支持在末尾插入字符，以及查询某个模式串在其中出现了多少次 什么sd题 $LCT$动态维护$parent$树，再用[BJOI2014]大融合的方法维护子树大小就行了 不要像我一样把LCT打错了 另外猫琨说这道题字符集开到2就行了，数据里只有A和B 阅读全文
posted @ 2018-12-11 18:34
guapisolo
阅读(212)
评论(0)
推荐(0)
摘要：
题目大意： 给你一个字符串S，求关于每个位置x的识别串T的最短长度，T必须满足覆盖x，且T在S中仅出现一次 神题 以节点x为结尾的识别串，必须满足它在$parent$树的子树中只有一个$endpos$节点 若令$fa=pre_{x},L=dep_{fa},R=dep_{x}$ 1.对于以$i\in[ 阅读全文
posted @ 2018-12-11 18:25
guapisolo
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号