![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
———字符串———
Hacheylight
ZJ OIer
展开
-
NOIP 2003 侦探处理(字符串大模拟) HQG_AC的博客
luogu1039luogu1039luogu 1039一看题面就是大模拟。。最讨厌这样的题了。搞了1天AC了脑抽没用stringstringstring。。charcharchar a[]a[]a[] 真的麻烦啊还有,题面有不少坑点没跟你说,我真想告了出题者。。好了好了,不吐槽了,说正事题解:1.读入,说话者的姓名后多一个空格,把他改成’\0’ (坑点1)2.输入每一...原创 2018-07-17 13:54:08 · 390 阅读 · 0 评论 -
Atcoder 329 Dictionary (拓扑排序/floyd) HQG_AC的博客
A - DictionaryTime limit : 20sec / Memory limit : 256MBProblem StatementWe found a dictionary of the Ancient Civilization Mayo (ACM) during excavation of the ruins. After analysis of the diction...原创 2018-07-21 15:03:48 · 328 阅读 · 0 评论 -
[NOI2017]蚯蚓排队 题解
题目就是要求我们能够支持三个操作:1.把两个字符串合并2.把两个字符串分裂3.询问有多少一些个串是这么多串中出现了多少次我们发现数据范围中的K很小,于是我们就考虑k与什么有关,也就是我们发现第3中操作可以通过哈希表解决,(显而易见的吧)那怎么维护哈希表?我们思考,两个字符串a,ba,ba,b合并会增加哪些哈希值? 其实就是那些即有aaa的部分又有bbb部分的子串。 这样的串...原创 2019-01-05 16:57:59 · 312 阅读 · 0 评论 -
Om Nom and Necklace 重温
重温原创 2019-02-15 16:05:31 · 232 阅读 · 0 评论