2019年8月17日
loj6031「雅礼集训 2017 Day1」字符串
摘要： "题目" 首先先对$s$建一个$\operatorname{SAM}$，设$w=kq$ 发现$k,q\leq 10^5$，但是$w\leq 10^5$，于是套路地根号讨论一下 如果$k\leq \sqrt{w}$，那么说明单个询问串都很短，我们完全可以暴力长度为$k$的字符串的所有子串，之后二分查询 阅读全文
posted @ 2019-08-17 17:06 asuldb 阅读(261) 评论(0) 推荐(0) 编辑