2019年3月30日
BZOJ4545: DQS的trie 广义后缀自动机 + LCT
摘要： 特别鸣神犇 fcwww 替我调出了无数个错误（没他的话我都快自闭了），祝大佬省选rp++ 板子题，给我写了一天QAQ...... 用 LCT 维护后缀树，暴力更新用 LCT 区间更新链即可 其实，在计算本职不同子串的时候很多网友算的都有点麻烦 不管实在后缀自动机，还是广义后缀自动机中，动态更新本质不 阅读全文
posted @ 2019-03-30 10:16 EM-LGH 阅读(272) 评论(0) 推荐(1) 编辑