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