lpf_as_a_oier的博客

所谓内向树，就是树上的边是由儿子指向父亲来看一个题元首把花园分为 nnn 行 mmm 列的网格。每个格子中都可以放置一个标识，指向上、下、左、右四个方向中的任意一个。元首位于一个格子时，会按照其中标识所指的方向进入周围的格子，或者走出花园（即目的格子不在网格之内）。举个例子 —— 对于下面的放置方式，元首从第 333 行第 222 列的格子开始，会沿着以红色标出的路径走出花园；

求长度为n，字符集大小为m的合法串个数，其中串合法当且仅当对于任意的前缀（包括空），把它接到串的末尾并删除，所得到的是一个回文串。（只要其中一个前缀合法就算合法）取模（所有的除号都代表下取整）记录f[i]代表长度为i，字符集大小为m，且最小周期为i的回文串个数，显然f[i]=m^（（k+1）/2）-Σf[j]（其中j是i的约数且不等于i）。那么答案为Σf[i]*i/2(i是n的约数且i是偶数)+Σ...