摘要： 这个题题目意思是给你三个字符串str1，str2，str3.将str3从左自右扫描，去匹配str1和str2中的元素，不可重复，若存在一种匹配方法使得str1和str2都被匹配完全了，则输出yes，否则no相信大家懂了样例对题意就不纠结了。题目地址：http://poj.org/problem?id=2192这个题一看就毛躁的用了搜索，结果发现wa掉了。其实仔细想想搜索确实不是个好办法，考虑到一种情况：str1：aaaaaaaaaaaaaaaaaaaaaabstr2: aaaaaaaaaaaaaaaaaaaaaacstr3: aaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaa 阅读全文

摘要： 还是AC自动机入门题...不解释了，可以看看其它两篇AC自动机的解题报告。题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2222View Code 1 //==================================================================== 2 //Name :HDU 2222-Keywords Search 3 //Author :hxf 4 //copyright :http://www.cnblogs.com/Free-rein/ 5 //Descript... 阅读全文

摘要： 此题是关于DP的优化问题，具体解题思路贴在后面此题大意：读入一列正数N，a1, a2, …, aN，以及一个数F。定义ave(i,j)=ai到aj的平均值，j-i+1>=k，求一个最大的ave（i，j）首先我先把代码贴上来：View Code 1 //==================================================================== 2 //Name :hdu 2993 MAX Average Problem 3 //Author :hxf 4 //copyright :http://blog.sina.com.cn... 阅读全文

摘要： 还是AC自动机模板题，和上题差不多，只不过此题需要鉴定不止一条字符串，具体做法是一样的，不懂AC自动机的同学可以去百度google一下AC自动机，总之就是用来匹配多个字符串的一种算法，具体步骤是：建立tril树---寻找失败节点（creat_ac_automation这个函数）---遍历字符串就OK了，模板题就不多解释了，不懂可以留言。题目地址是：http://acm.hdu.edu.cn/showproblem.php?pid=2896View Code 1 //============================================================... 阅读全文

摘要： 赤裸裸的AC自动机模板题 阅读全文