随笔分类 - ACM-字符串
摘要：题意： 给了一个母串S, 每次循环给了一个模板串，问模板串在母 串中“匹配”了多少次？“匹配”的意思就是首字母和尾字母一样， 中间字母顺序可以换。 题解： 字符串hash.我们将询问字符串的首尾特殊hash，然后将询问串的长度存入到vector里面。 然后遍历一遍原串，将所有是询问串长度的子串的哈希
阅读全文
摘要：题解：n个集合，你要进行m个操作。总共有3种操作。第一种，合并两个集合x和y。第二张，把特定的集合里面所有的数字加一。第三种，询问在某个集合里面，对于所有数字对2的k次方取模后，有多少个数字等于x。 思路：我们可以对于每一个节点保存一个lazy标记，这个标记类似于线段树中的lazy标记。每次整个集合
阅读全文
摘要：小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己
阅读全文
摘要：弗吉桑Time Limit: 3000 MS Memory Limit: 64 MBSubmit Status弗吉桑是一座横跨清水河大草原的活火山，位于子科技大学主楼东北方约 80km 处，主峰海拔 3776m ， 2002 年 8 月经电子科大校土局重新测量...
阅读全文
摘要：M - 图书馆Time Limit: 2000 MS Memory Limit: 256 MBSubmit Status电子科技太学图书馆创建于1956年，馆舍总面积66974平方米，各类阅览室37个，阅览座位10023个（含在建新馆），馆藏总量371.8万册...
阅读全文
摘要：C. Alphabetic Removalstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are gi...
阅读全文
摘要：F. Isomorphic Stringstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are giv...
阅读全文
