80k

摘要： dp中的状态机模型会增加一维表示当前的状态。根据状态间的转移方式进行dp 1052. 设计密码 此题需要结合kmp和状态机模型 状态的定义是 dp[i][j]表示遍历到字母i，且匹配了长度为j的模板串，匹配模板串的长度即为状态。 状态的转移根据i-1位的匹配长度，以及i位的字母，计算i位的匹配长度。 阅读全文