Codeforces Beta Round #4 (Div. 2 Only) C. Registration system_html/css_WEB-ITnose
程序员文章站
2022-05-28 13:22:27
...
这个题感觉还不错,以前字典树写的是最顺手的,这几次比赛屡屡挂在字典树上也是有阴影了啊~~
题目大意:
给出一些字符串,对每个字符串进行查询,若没出现过返回OK,若出现过就生成新字符串,格式为原字符串+数,数为这个字符串第几次重复出现。
解题思路:
字典树,对于每个字符串的插入次数进行计数。
下面是代码:
#include#include
推荐阅读
-
Codeforces Beta Round #4 (Div. 2 Only) A. Watermelon_html/css_WEB-ITnose
-
Codeforces Beta Round #4 (Div. 2 Only) C. Registration system_html/css_WEB-ITnose
-
Codeforces Beta Round #4 (Div. 2 Only) C. Registration system_html/css_WEB-ITnose
-
Codeforces Beta Round #4 (Div. 2 Only) B. Before an Exam_html/css_WEB-ITnose
-
Codeforces Beta Round #4 (Div. 2 Only) A. Watermelon_html/css_WEB-ITnose
-
Codeforces Beta Round #4 (Div. 2 Only) D. Mysterious Present_html/css_WEB-ITnose