2019年2月23日
hdu 1358 Period(kmp)
摘要： Problem Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to 阅读全文
posted @ 2019-02-23 16:52 WAKBGAN 阅读(119) 评论(0) 推荐(0)
扩展kmp
摘要： https://blog.csdn.net/dyx404514/article/details/41831947 这篇博客讲的很清楚 求next数组: 求extend数组 阅读全文
posted @ 2019-02-23 00:28 WAKBGAN 阅读(137) 评论(0) 推荐(0)
牛客OI周赛7-提高组 B小睿睿的询问(ST打表)
摘要： 链接：https://ac.nowcoder.com/acm/contest/371/B来源：牛客网 小睿睿的n个妹纸排成一排，每个妹纸有一个颜值val[i]。有m个询问，对于每一个询问，小睿睿想知道区间[L,R]颜值最高而编号最小的妹纸是哪一个 对于妹纸们的颜值val[i]，其生成函数为： voi 阅读全文
posted @ 2019-02-23 00:10 WAKBGAN 阅读(248) 评论(0) 推荐(0)