AcWing 1052 设计密码 题解 （动态规划—DP—状态机）

原题传送门
大佬的题解

#include<bits/stdc++.h>

using namespace std;

const int N = 55, mod = 1e9 + 7;

int n, m;
char str[N];
int nxt[N];
int f[N][N];//f[i][j]表示长度为i的字符串，且 

int main()
{
   
	cin>>n>>str +