2022年中国大学生程序设计竞赛女生专场 – I. 宠物对战
题目 题目链接 链接 题目大意 给你两个序列a,b每个序列中都有一些字符串，再给一个目标串s，问你这个s是否能由ababab或者babab类似这种形式组成，a表示a序列里面的字符串，b表示b里面的字符串。 题解 这个题目刚开始想直接凑就行，但是写的过程中想到一…
Tag: Trie树
AcWing – 3485. 最大异或和
题目链接 题目链接 题解 #include<map> #include<set> #include<stack> #include<queue> #include<cmath> #include<…
AcWing – 835. Trie字符串统计
题目链接 题目链接 题解 #include<map> #include<set> #include<stack> #include<queue> #include<cmath> #include<…
Trie树
int son[N][26], cnt[N], idx; // 0号点既是根节点，又是空节点 // son[][]存储树中每个节点的子节点 // cnt[]存储以每个节点结尾的单词数量 // 插入一个字符串 void insert(char *str) { i…