摘要: P2656 采蘑菇 题目描述 小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛,M条小径,每条小径都是单向的,连接两个小树丛,上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次,可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土,所以一条路上的蘑菇被采过后,又会长出 阅读全文
posted @ 2018-09-01 19:57 清风我已逝 阅读(175) 评论(0) 推荐(0) 编辑
摘要: P2169 正则表达式 题目背景 小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序,这个正则表达式程序仅仅由字符“0”,“1”,“.”和“*”构成,但是他能够匹配出所有在OJ上都AC的程序的核心代码!小Z大为颇感好奇,于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。 题目描述 在In 阅读全文
posted @ 2018-09-01 19:24 清风我已逝 阅读(208) 评论(0) 推荐(0) 编辑
摘要: HDU3336Count the string Problem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a 阅读全文
posted @ 2018-09-01 15:35 清风我已逝 阅读(92) 评论(0) 推荐(0) 编辑
摘要: P3375 【模板】KMP字符串匹配 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入输出格式 输入格式: 阅读全文
posted @ 2018-09-01 14:51 清风我已逝 阅读(138) 评论(0) 推荐(0) 编辑