Hacheylight

luogu1039luogu1039luogu 1039 一看题面就是大模拟。。最讨厌这样的题了。搞了1天AC了 脑抽没用stringstringstring。。charcharchar a[]a[]a[] 真的麻烦啊 还有，题面有不少坑点没跟你说，我真想告了出题者。。 好了好了，不吐槽了，说正事 题解： 1.读入，说话者的姓名后多一个空格，把他改成’\0’ （坑点1） 2.输入每一...

A - Dictionary Time limit : 20sec / Memory limit : 256MB Problem Statement We found a dictionary of the Ancient Civilization Mayo (ACM) during excavation of the ruins. After analysis of the diction...

题目就是要求我们能够支持三个操作： 1.把两个字符串合并 2.把两个字符串分裂 3.询问有多少一些个串是这么多串中出现了多少次 我们发现数据范围中的K很小，于是我们就考虑k与什么有关，也就是 我们发现第3中操作可以通过哈希表解决，（显而易见的吧） 那怎么维护哈希表？ 我们思考，两个字符串a,ba,ba,b合并会增加哪些哈希值？ 其实就是那些即有aaa的部分又有bbb部分的子串。 这样的串 ...

重温