2018年1月5日
bzoj3899 弦论
摘要： 好久没有更blog了啊。。。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 这是一个SAM的模板题。 我好弱啊这个时候才开始学SAM，才会用指针。 要维护3个东西：每个状态right集合的大小、每个状态能到达的所有状态的right集合总大小、每个状态能到达的所有状态数 我没有判-1的情况反 阅读全文
posted @ 2018-01-05 21:40 shixinyi 阅读(222) 评论(0) 推荐(0) 编辑