★问题描述:
对于长度为n、由小写字母组成的(不一定要用所有字母)字符串s,如果存在一个字符串t,t≠s,使得s可以由t重复若干次得到,那么我们称s具有周期性。
周期性字符串计数问题是指对于给定的n,求有多少个长度为n的周期性字符串。注意串中只包含26个小写字母。
★编程任务:
输入正整数n,试设计一个算法,计算长度为n的字符串中,具有周期性的字符串一共有多少个。
题解
设g[n]表示长度为n的字符串总数。
设f[n]表示周期为n的非周期性字符串总数。
则 gn=∑
★问题描述:
对于长度为n、由小写字母组成的(不一定要用所有字母)字符串s,如果存在一个字符串t,t≠s,使得s可以由t重复若干次得到,那么我们称s具有周期性。
周期性字符串计数问题是指对于给定的n,求有多少个长度为n的周期性字符串。注意串中只包含26个小写字母。
★编程任务:
输入正整数n,试设计一个算法,计算长度为n的字符串中,具有周期性的字符串一共有多少个。
题解
设g[n]表示长度为n的字符串总数。
设f[n]表示周期为n的非周期性字符串总数。
则 gn=∑