国家一级划水运动员的博客

传送门 题意 给定一个仅包含 AAA 或 BBB 的字符串 sss ，并给出 444 个数字分别代表字符串 AAA 、BBB 、ABABAB、BABABA 的个数，现需要用这四种字符串正好拼成字符串 sss ，问是否可行。 由于取单独的 AAA、BBB 能够组合成 ABABAB 或 BABABA，因此考虑先使用 ABABAB 和 BABABA，最后再使用单独的 AAA、BBB 进行插空。 个人思路：当某一段子序列的两端与相邻字符相同（或为边界）时，将该子序列划分出来，并判断该子序列的长度。若长度 nnn

原题链接 题目描述 输入描述 输出描述 输入样例 5 a b c ad acd 3 a a e 输出样例 OK REPEAT WRONG 题目大意：对输入的 n 个名字建 Trie 树，并在 m 个询问内查找是否有对应的 Trie 树，同时注意是否为第一次询问该名字。 快乐模板题，唯一在建树和查找之上增加的内容是判断当某个 Trie 树存在时，标记它是否已经访问过。可用 1 表示第一次找到，2 表示已找到过一次即可。 参考代码 #include <bits/stdc++.h> u