~生如夏花

摘要： 题意：首先输入n个单词，然后输入一个字符串，题目要求的事在传中可以找到几个开始输入的单词。 分析：这是我做的第一个AC自动机模板题，对于刚开始学习AC自动机的人我推荐两个资料：第一个：file:///C:/Users/Administrator/AppData/Local/Temp/360zip$T 阅读全文

摘要： 今天挺高兴的，因为第一：我A了自己的第一道AC自动机的题目：hdu 2222；第二：我发现了自己写的字典树的代码一直以来的错误；第三：我发现了用地杰斯特拉写的最短路的算法需要注意的地方。哈哈！！！！题意：容易理解...分析：这道题可以说是坑得我死去活来，并不是因为它有多难，其实就是一道名副其实的水题。但是由于我的基本功出现了问题导致了各种错误，开始我是怕暴力会超时，所以我选择了用字典树来做，但是由于我的粗心：没看清地名中既有大写又有小写，所以就是一直RunTime Error，后来经过再次读题，发现了错误，通过此我以后应该把题目看清楚；然后就是我的字典树一直错的地方了，等下我会在代码中注明，出 阅读全文