2018年2月14日
【BZOJ2555】SubString（后缀自动机，Link-Cut Tree）
摘要： 【BZOJ2555】SubString（后缀自动机，Link Cut Tree） 题面 "BZOJ" 题解 这题看起来不难 每次要求的就是$right/endpos$集合的大小 所以搞一个$LCT$维护一下$SAM$的$Parent$树就好了 但是代码一点都不好写（我还是对着黄学长的调的。。。） 于 阅读全文
posted @ 2018-02-14 17:14 小蒟蒻yyb 阅读(561) 评论(0) 推荐(0)