随笔分类 - dfs

【做题日记】

摘要：P3294 [SCOI2016]背单词贪心+Trie+dfs 贪心：对于一个串和他的前缀子串，尽可能把前缀放在前面把后缀反向插转化为为前缀 trie插一遍并查集重构树dfs求子树大小按规则求和 Code #include<cstdio> #include<iostream> #include 阅读全文

posted @ 2022-10-31 13:56 watasky 阅读(48) 评论(0) 推荐(0)

【题解】P4683 [IOI2008] Type Printer

摘要：题目传送门：P4683 [IOI2008] Type Printer 板子题贪心+字典树+dfs 贪心：把最长的字符留在最后打或者最先打把每个字母插入字典树对trie树dfs一遍 #include<cstdio> #include<cstring> #include<iostream> #in 阅读全文

posted @ 2022-10-31 11:40 watasky 阅读(58) 评论(0) 推荐(0)