摘要:
应用:求字符串s在文本T中出现的次数与位置 概念: 后缀 从某个位置 i 开始到整个串末尾结束的一个特殊子串。字符串 S 的从 i 开头的后缀表示为 Suffix(S, i),也就是 Suffix(S, i) = S[i…|S|-1]。 真后缀 除了 S 本身的 S 的后缀 前缀 从串首开始到某个位 阅读全文
摘要:
首先,应用为解决一次n元方程组 1、将系数与答案存入矩形,下图即为转换前后 2、消元就要消到对角线系数为1,其他都为0,此时最右列为此行此列未知数的解 清楚思路,开始操作 1、循环到i行,从此行向下找i列不为0的一行,并与他交换,确保i行i列不为0才能除到1。当然若找不到的话,即有一列全为0,此未知 阅读全文