摘要：
HDU 5744 Keep On Movin Mean 给定$n$个字符，每个字符的数量为$a_i$，需要你构造出若干组回文串，求所有组合方案中最短长度的最大值。 Sol 贪心 计手上相等对数目为$num$ $a[i]$为奇数的情况取到剩下1，此时手上的相等对数量加上$a[i]/2$。 $a[i]$ 阅读全文
posted @ 2021-10-03 21:52
Qquun
阅读(52)
评论(0)
推荐(0)
摘要：
##HDU5790 Prefix Mean 给定$n$个字符串，$m$次询问，每次询问第$[l,r]$个字符串中的一共有多少种不同的前缀.强制在线.\(n,m<=1e5\). Sol 主席树+\(Trie\)。 考虑抽象化，就是将所有前缀依次排开，给相同的前缀标上相同的权值，做一遍主席树求区间内不同 阅读全文
posted @ 2021-10-03 11:08
Qquun
阅读(35)
评论(0)
推荐(0)
摘要：
HDU5763 Another Meaning Mean 给定两个字符串$A,B$，$B$会有两种表示意思，询问$A$最终有多少种表达方式。 \(T <= 30，|A| <= 100000，|B| <= |A|\) Sol \(KMP+DP\). 先做一遍$B$串的$Next$，把$A$中所有出现$ 阅读全文
posted @ 2021-10-03 10:57
Qquun
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号