随笔分类 - ACM-ACAM
摘要:What-The-Fatherland is a strange country! All phone numbers there are strings consisting of lowercase English letters. What is double strange that a p
阅读全文
摘要:题解:题意不再说了,题目很清楚的。 思路:因为N<=10,所以考虑状态压缩 AC自动机中 val[1<<i]: 表示第i个字符串。AC自动机中fail指针是指当前后缀在其他串里面所能匹配的最长前缀的长度,然后我们在这里统计一下以该点结束所能包含的字符串的数量(就是在fail树中该点到根节点所经过的所
阅读全文
摘要:Recently George is preparing for the Graduate Record Examinations (GRE for short). Obviously the most important thing is reciting the words. Now Georg
阅读全文
摘要:E. e-Government time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The best programmers of E
阅读全文
摘要:All submissions for this problem are available. Chef likes numbers and number theory, we all know that. There are N digit strings that he particularly
阅读全文
摘要:Great! Your new software is almost finished! The only thing left to do is archiving all your n resource files into a big one. Wait a minute… you reali
阅读全文
摘要:当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要
阅读全文
摘要:M - 图书馆Time Limit: 2000 MS Memory Limit: 256 MBSubmit Status电子科技太学图书馆创建于1956年,馆舍总面积66974平方米,各类阅览室37个,阅览座位10023个(含在建新馆),馆藏总量371.8万册...
阅读全文