2019年9月12日

【BZOJ2555】SubString（后缀自动机，LCT）

摘要： 题意：给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 长度 <= 600000，询问次数<= 10000,询问总长度<= 3000000 思路：因为有加边，删边，加点操作， 阅读全文

posted @ 2019-09-12 19:58 myx12345 阅读(215) 评论(0) 推荐(0)

【BZOJ3756】Pty的字符串（广义后缀自动机）

摘要： 题意： 思路：论文题 建立Trie树的后缀自动机需要换这个长的板子 阅读全文

posted @ 2019-09-12 16:12 myx12345 阅读(194) 评论(0) 推荐(0)

导航