摘要: 数了一下,在HDU上总共提交了52次……基本上清一色的都是TLE,其中绝大多数的原因是memcpy时没有按照给定的范围,而是莫名其妙的只memcpy了一部分orz…… 利用性质:在SAM上沿匹配边不断走就能得到所有子串。 故对题目中的3中操作可以对应于在SAM上进行相应操作。 1、直接继续在SAM上 阅读全文
posted @ 2018-04-19 23:24 perplex 阅读(488) 评论(0) 推荐(0) 编辑