ACM_字典树.KMP
文章平均质量分 70
_天道酬勤_不忘初心
这个作者很懒,什么都没留下…
展开
-
HDU 1251 统计难题(统计以某个字符串为前缀的字符串数量)
题目地址:点击打开链接思路:模板题,不用释放内存,就一组数据,用C++提交,G++可能会MLEAC代码:#include #include #include #include #include #include #include #include #include using namespace std;const int maxn = INT_MAX;st原创 2015-09-09 18:24:31 · 787 阅读 · 0 评论 -
HDU 1671 Phone List
题目地址:点击打开链接思路:可以用字典树做,但是比较麻烦,可以吧string类型放进vector,然后排序,看每个string与前一个是否有相同的部分AC代码:#include#include#include#includeusing namespace std;int main(){ int n,m,i; vector v; string s; //freopen原创 2015-07-25 14:37:49 · 339 阅读 · 0 评论