摘要：
本题题意是让你找出一个子字符串，使该字符串作为所有插入字符串前缀的次数 * 该字符串的长度 结果最大 所以我们可以在插入字符串的时候进行统计，用一个maxx和sum[root] ∗ 当前长度len 比较取大即可 #include<cstdio> #include<cstring> #include< 阅读全文
posted @ 2020-07-26 22:54
wansheking
阅读(64)
评论(0)
推荐(0)
摘要：
本题题意比较有意思，大概就是模拟手机输入法，先给你一个用户的词库，即每个单词出现的次数，这个时候再按照九键输入法给你一个数字序列，问你在输入这个序列的过程中，出现的字符串顺序，也就是对于你在手机上逐渐按出这个数字序列过程中的每个数字序列，智能的给出一个最有可能，频率最大的字符串。 首先我们考虑，对于 阅读全文
posted @ 2020-07-26 21:41
wansheking
阅读(143)
评论(0)
推荐(0)
摘要：
本题题意是给一堆木棒，每种木棒左右两端有两种颜色，木棒进行拼接的时候，只有相同颜色之间才可以拼接，问最后是否可以将所有木棒拼为一根木棒。 我们考虑把同一种颜色的点聚在一起，我们就可以得到一个无向图，如果这个无向图是欧拉图，代表展开之后可以一笔走完，也就是可以连接成一条木棒。所以我们用trie树判断每 阅读全文
posted @ 2020-07-26 21:38
wansheking
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号