摘要: 给出一个长度为N的小写字母串,现在Mirko有M个若干长度为Li字符串。现在Mirko要用这M个字符串去覆盖给出的那个字符串的。覆盖时,必须保证:1.Mirko的字符串不能拆开,旋转;2.Mirko的字符串必须和给出的字符串的某一连续段完全一致才能覆盖,3.若干次覆盖可以部分重叠4.Mirko的字符 阅读全文
posted @ 2016-09-16 22:10 CHADLZX 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 0916,chad; T1:考虑到noip的难度,出了一道需要一些智商的模拟;评测时标程被碾压,Orz; T2:后缀三兄弟(后缀数组,后缀自动机,后缀树)任选,当然本人只会后缀数组; 尽管我认为noip不大可能考string后缀,更可能的是图论+拓展或dp+拓展,但我还是放上去了; 原因: 第一点是 阅读全文
posted @ 2016-09-16 11:14 CHADLZX 阅读(142) 评论(0) 推荐(0) 编辑