摘要: T1 水题,可是没A,惭愧。 值得一提的是,虽然我忘了kmp,现场制造的kmp因为缺少针对题目的特判挂了,但是现场制造的kmp板子能过字符串板子题.. 对..把板子改装了...而且改对了! 1 nx[0]=-1; 2 for(int i=2,j=-1;i<=len;++i){ 3 while(~j& 阅读全文
posted @ 2019-07-25 18:07 Yxsplayxs 阅读(361) 评论(0) 推荐(8)
摘要: 由于每次询问静态区间里完整值域段的最大大小 貌似很好用莫队转移,所以考虑怎么转移 当给它扩展一个数时,就是给值域添加了一个值 这个值可能已经存在,也可能是新的 有的神仙做法是维护了一个并查集,然而我这码力.. 所以我用了一个更加初级的操作,给每个点打上向左连续最远和向右连续最远的标记 添加一个新点时 阅读全文
posted @ 2019-07-25 06:27 Yxsplayxs 阅读(276) 评论(1) 推荐(6)