2018年6月23日
【luogu P3375 KMP字符串匹配】 模板
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3375 精华：在每次失配后不从头匹配而是尝试找一个新的开始并且是新开始的位置最长的相同前缀和后缀。 实际上KMP是一种自己匹配自己的模式。好好理解qaq include include include incl 阅读全文
posted @ 2018-06-23 21:34 Misaka_Azusa 阅读(181) 评论(0) 推荐(0)
【luogu P3879 [TJOI2010]阅读理解】 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3879 我先说一句： 我永远都喜欢~~Stella~~STL _______ 这个题，很明显就是 ~~trie树~~ ~~hash~~ map+vector _______ 思路： 直接用map 代替这题里的t 阅读全文
posted @ 2018-06-23 15:10 Misaka_Azusa 阅读(245) 评论(0) 推荐(0)
【luogu P3709 大爷的字符串题】 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3709 离散化+区间众数..？ include include include include using namespace std; const int maxn = 500000+10; inline i 阅读全文
posted @ 2018-06-23 07:28 Misaka_Azusa 阅读(212) 评论(0) 推荐(0)
【luogu P2580 于是他错误的点名开始了】 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2580 我真的永远都爱stl 后来我发现，trie也很棒棒哦qaq 阅读全文
posted @ 2018-06-23 06:50 Misaka_Azusa 阅读(145) 评论(0) 推荐(0)
Live2D