摘要: (自认为自己的trie很牛逼 然而....这是模板题 然后 吃饭的时候想到了一种比较快的方法 然后发现you bug 再看了qko学弟的博客后 我才发现 数据匹配只有200个....直接暴力往后走最远的位置就行了啊....自己还差点写AC自动机 太菜了..... 1212: [HNOI2004]L语 阅读全文
posted @ 2018-02-01 23:19 wang9897 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 刚开始想的拓扑排序去点 然后balabala搞一搞 然后发现不能处理op=1的情况 然后发现是spfa跑最长边.... 2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒 阅读全文
posted @ 2018-02-01 18:21 wang9897 阅读(119) 评论(0) 推荐(0) 编辑
摘要: ...(裸trie+主席树 想写离线的 结果维护前面个数特判-1的时候考虑不清 ...维护下后缀和就ojbk了 ......还是太年轻 3439: Kpm的MC密码 Description 背景 想Kpm当年为了防止别人随便进入他的MC,给他的PC设了各种奇怪的密码和验证问题(不要问我他是怎么设的。 阅读全文
posted @ 2018-02-01 17:13 wang9897 阅读(166) 评论(0) 推荐(0) 编辑