摘要: 字母换成数字而已,字典树模板。#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=10005;const double eps=1e-8;const ... 阅读全文
posted @ 2018-08-15 22:40 MCQ 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 字典树具体学习参考https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 查找字符串是否出现 /* trie tree的储存方式:将字母储存在边上,边的节点连接与它相连的字母 trie[rt][x]=tot:... 阅读全文
posted @ 2018-08-15 18:08 MCQ 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 模板题。注意一下输入都用gets(),不然WA#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=200005;const double eps=1e... 阅读全文
posted @ 2018-08-15 18:04 MCQ 阅读(109) 评论(0) 推荐(0) 编辑