01 2021 档案

洛谷 P3065 [USACO12DEC]First! G（字典树，环的判断）
摘要：传送门 解题思路 先用字典树存储所有的字符串，然后对每个字符串进行判断是否能成为符合要求的字符串： 对于这个字符串的每一位，如果这一位上有别的字符串与之不同，那么一定就把别的字符串这一位上对应的字符j向这个字符串这一位上对应的字符t连一条边，表示我们规定的字母表中j大于t。 然后判断有没有环出现即可 阅读全文
posted @ 2021-01-10 23:39 尹昱钦 阅读(140) 评论(0) 推荐(0) 编辑
洛谷 P3879 [TJOI2010]阅读理解（trie树）
摘要：传送门 解题思路 普通的trie貌似会MLE 但是我们可以偷偷数组少开个零，就A了 想知道为什么？ 别问，问就是数据水。 其实正解map bitset等等…… 看来以后要学学bitset…… AC代码 1 #include<cstdio> 2 #include<iostream> 3 #includ 阅读全文
posted @ 2021-01-10 16:02 尹昱钦 阅读(113) 评论(0) 推荐(0) 编辑
洛谷 [USACO08DEC]Secret Message G（01字典树）
摘要：传送门 解题思路 把每一个信息插入01字典树中，用vis[i]表示有多少个信息经过这个点，用vis2[i]表示有多少信息以i这个点结尾。 注意vis中不包含以其结尾的点。 然后对于每一条暗号，跑字典树，经过的点加上vis2[now]，结束时加上vis[now]，注意当因为匹配不到结束时不能加vis， 阅读全文
posted @ 2021-01-10 11:54 尹昱钦 阅读(114) 评论(0) 推荐(1) 编辑
洛谷 P5149 会议座位（归并排序，trie树）
摘要：传送门 解题思路 纯属为了想练trie树 其实map更简单 注意答案开longlong，数组开5*maxn AC代码 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<iomanip> 5 #include< 阅读全文
posted @ 2021-01-04 14:32 尹昱钦 阅读(97) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示