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