2022年2月28日
[CQOI2014]通配符匹配 题解
摘要： 第一眼：什么鬼东西ヾ(｡｀Д´｡) 第二眼：显然，这道题要分段处理 类似[TJOI2018]碱基序列\ (建议做一做也是Hash+DP)\ 那你怎么第一眼没看出来 Hash处理+DP==AC 直接上代码 (码风奇特请谅解，注释还算详细) #include<cstdio> #include<cstri 阅读全文
posted @ 2022-02-28 12:49 St_John 阅读(26) 评论(1) 推荐(1) 编辑
[NOI2017] 蚯蚓排队
摘要： 做题之前：学会Hash表，用long long !!!!!!!!!! 这道题要求在线算法、一个Hash对应（7进制）、合并+分离 一头雾水……………… 阅读题目次数*998244353…………………… k<=50直接上暴力合并拆解 其余的Hash表维护 具体看代码吧 #include<cstdio> 阅读全文
posted @ 2022-02-28 12:48 St_John 阅读(21) 评论(0) 推荐(0) 编辑