学习成神之路

题意：给定一个由小写字母组成的字符串，寻找包含“agnus”（羔羊）的子串的个数。注意：当且仅当两个子串的起始位置和终点不同时，这两个子串属于不同的子串。思路：每次找到一个，然后算前面有多个，后面有多少个，那把他们乘起来，其中前面的只要从上一个羊羔单词的头后面一个算起。程序：const maxn=30000;var s:ansistring; a:array [1..5] of char;

题目大意：给你很多的字符串，其中*号可以匹配任意长度的字符，然后问你所有字符串两两之间是否可以匹配。可以输出Y不然输出N 个数少于100000，字符串总长度20000000；思路：以前我做过一道题，就是只有两个数组，一个有*号，一个没有。然后求是否匹配，这个可以用dp 求，所以我一直在想，然后发现搞不出来。最后我发现，如果两边都没有特殊符号，那么就是kmp，如果只有一边有就可以用

题目大意：21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 正是由于drd的活动，起床困难综合症愈演愈烈， 以惊人的速度在世界上传播。为了彻底消灭这种病，...