随笔分类 -  数据结构-字符串

csu 2014 summer trainning day 1 哈希
摘要：POJ 1200题意：给定串s，串中不同字符数nc，所求子串长度n，求长度为n的不同的子串的个数分析：处理长度很短的字符串哈希，数据保证可以无冲突存储下来，利用hash思想快速查询以前便利的结果，关键在于优化搜索。code： 1 #include 2 #include 3 #include 4... 阅读全文
posted @ 2014-07-18 09:32 little_w 阅读(184) 评论(0) 推荐(0)
LA 3942 字典树
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 11 const int maxnode=501000;12 const int maxn=30... 阅读全文
posted @ 2014-02-26 21:08 little_w 阅读(215) 评论(0) 推荐(0)