2025年6月10日
数据结构作业(2)
摘要： A 统计回文子串 暴力方法\(O(n^3)\)都会，这里介绍几种不一样的 (1)动态规划 设\(dp[i][j]\)表示子串\(s[i,j]\)是否为回文串: 当\(i=j\)时，\(s[i,i]\)是回文子串，\(dp[i][i]=1\) 当\(j-i=1\)时，\(dp[i][j]\)取决于\( 阅读全文
posted @ 2025-06-10 16:36 _P_D_X 阅读(17) 评论(0) 推荐(0)
中国矿业大学数据结构实验(2)
摘要： A 子串个数 长度为\(n\)的字符串，其子串个数为\(\frac{n(n+1)}{2}+1\) B KMP KMP算法 给定一个模式串\(P\)和一个主串\(S\)，求模式串\(P\)在主串\(S\)中出现的位置 求\(next[]\)数组 \(next[i]\)表示\(P[1,i]\)中相等前后 阅读全文
posted @ 2025-06-10 13:06 _P_D_X 阅读(42) 评论(0) 推荐(0)