随笔分类 -  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 阅读全文
posted @ 2019-09-11 14:36 StarHai 阅读(667) 评论(0) 推荐(0) 编辑
摘要:题解:题意不再说了,题目很清楚的。 思路:因为N<=10,所以考虑状态压缩 AC自动机中 val[1<<i]: 表示第i个字符串。AC自动机中fail指针是指当前后缀在其他串里面所能匹配的最长前缀的长度,然后我们在这里统计一下以该点结束所能包含的字符串的数量(就是在fail树中该点到根节点所经过的所 阅读全文
posted @ 2019-09-04 15:10 StarHai 阅读(412) 评论(0) 推荐(1) 编辑
摘要:Recently George is preparing for the Graduate Record Examinations (GRE for short). Obviously the most important thing is reciting the words. Now Georg 阅读全文
posted @ 2019-09-03 21:13 StarHai 阅读(397) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-09-01 00:01 StarHai 阅读(289) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-08-27 17:10 StarHai 阅读(339) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-05-08 16:49 StarHai 阅读(303) 评论(0) 推荐(0) 编辑
摘要:当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要 阅读全文
posted @ 2019-05-03 21:54 StarHai 阅读(239) 评论(0) 推荐(0) 编辑
摘要:M - 图书馆Time Limit: 2000 MS Memory Limit: 256 MBSubmit Status电子科技太学图书馆创建于1956年,馆舍总面积66974平方米,各类阅览室37个,阅览座位10023个(含在建新馆),馆藏总量371.8万册... 阅读全文
posted @ 2018-07-08 00:01 StarHai 阅读(272) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示