摘要： 应用：求字符串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，此未知 阅读全文