2018年11月22日
【LOJ】#2479. 「九省联考 2018」制胡窜
摘要： 题解 老了，国赛之前敲一个后缀树上LCT和线段树都休闲的很 现在后缀树上线段树合并差点把我写死 主要思路就是后缀树+线段树合并+容斥，我相信熟练的OIer看到这已经会了但就是不想写 但是由于我过于老年化，我还是决定记录一下我的思路 我用后缀自动机建的后缀树，所以是反串的后缀树，我考虑的都是区间字符串 阅读全文
posted @ 2018-11-22 08:52 sigongzi 阅读(578) 评论(0) 推荐(0) 编辑