2021年7月29日
HDU6988 Display Substring
摘要： 传送门 这就是一个板儿题，结果好几种智障操作白给了。 首先用一种后缀数据结构求出本质不同的子串个数，再二分答案。 （我比赛的时候想复杂了，将第$k$小转换成了第$k$大，但本质上是一样的） 对于当前二分值$mid$，我们要找所有权值大于等于$mid$的子串个数，那么对于SAM上的每一个点，可以要么选 阅读全文
posted @ 2021-07-29 20:32 mrclr 阅读(91) 评论(0) 推荐(0) 编辑