摘要:
题目大意 若将一个串 BBB 复制多遍,然后拼接起来,拼接时可将两个模板串相同的部分叠起来,最后得到一个串 AAA。 我们称串 BBB 是串 AAA 的模板串。 现给定一个字符串,试求出这个字符串的最短模板串,输出这个长度。 解题思路 考虑一个串 AAA 的,他的最短模板串为 BBB,那么具体组成就 阅读全文
摘要:
题目大意 给定一函数 fff,对任意正整数 nnn 满足: ∑d∣n=n\sum\limits_{d|n}^{}=nd∣n∑=n。 先给 nnn 个数,a1,a2,…ana_1,a_2,\dots a_na1,a2,…an,试求出 ∑i=1nf(ai)\sum\limits_{i=1}^{n 阅读全文