2020年1月22日
BZOJ 4556 [HEOI2016/TJOI2016]字符串
摘要： BZOJ 4556 [HEOI2016/TJOI2016]字符串 其实题解更多是用后缀数组+数据结构的做法，貌似也不好写。 反正才学了 sam 貌似比较简单的做法。 还是得先二分，然后倍增跳到 $ s[c...c+mid 1] $ 所在的节点，然后看看有没有 endpos 在 $ a+mid 1.. 阅读全文
posted @ 2020-01-22 22:06 yijan 阅读(93) 评论(0) 推荐(0) 编辑