摘要:
"P1966 火柴排队" 首先分析一下这个距离的式子$\sum (a_i+b_i)^2=\sum a_i^2 2a_ib_i+b_i^2$ 从此我们能够看出,这个距离只与$a_ib_i$有关233 然后我们证明一下证明排列$a_i~b_i$最优 设$a ad+bc$ $a(c d)+b(d c) 0 阅读全文
摘要:
"入口" 题目的大意就是输出以任意一个字符结尾,既是前缀,又是后缀,且长度不超过总长度的一半的方案书的乘积。 考虑使用kmp 在处理失配数组的同时,处理出来以每个字符结尾的时的,能有多少个前缀和后缀相同的数量。 然后在进行一次类似kmp的匹配,在这次匹配中处理出来答案。 先是为什么要处理多少个前缀和 阅读全文