摘要: 题目大意 若将一个串 BBB 复制多遍,然后拼接起来,拼接时可将两个模板串相同的部分叠起来,最后得到一个串 AAA。 我们称串 BBB 是串 AAA 的模板串。 现给定一个字符串,试求出这个字符串的最短模板串,输出这个长度。 解题思路 考虑一个串 AAA 的,他的最短模板串为 BBB,那么具体组成就 阅读全文
posted @ 2021-10-07 16:26 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一函数 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 阅读全文
posted @ 2021-10-07 15:25 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑