2018年6月21日
BZOJ bzoj1396 识别子串
摘要： 题面： "bzoj1396" 题解： 先建出SAM，并计算right集合大小。显然符合条件的点的right集合大小为1. 对于每个right集合为1的状态显然可以算出这些状态的pos以及maxlen和minlen（fa的len+1）。 然后对于在pos和pos minlen+1区间内的字符显然必须选 阅读全文
posted @ 2018-06-21 16:01 Jack_the_Ripper 阅读(118) 评论(0) 推荐(0) 编辑