[YZOJ]P2980[校内训练20170328]周期性字符串计数问题

★问题描述：
对于长度为n、由小写字母组成的（不一定要用所有字母）字符串s，如果存在一个字符串t，t≠s，使得s可以由t重复若干次得到，那么我们称s具有周期性。

周期性字符串计数问题是指对于给定的n，求有多少个长度为n的周期性字符串。注意串中只包含26个小写字母。

★编程任务：
输入正整数n，试设计一个算法，计算长度为n的字符串中，具有周期性的字符串一共有多少个。

题解
设g[n]表示长度为n的字符串总数。
设f[n]表示周期为n的非周期性字符串总数。

则 gn=∑