摘要：
基于trie树做一个ac自动机 python !/usr/bin/python coding: utf 8 class Node: def __init__(self): self.value = None self.children = {} children is of type {char, 阅读全文
摘要：
软件安全的一个小实验，正好复习一下LCS的写法。 实现LCS的算法和算法导论上的方式基本一致，都是先建好两个表，一个存储在(i,j)处当前最长公共子序列长度，另一个存储在(i,j)处的回溯方向。 相对于算法导论的版本，增加了一个多分支回溯，即存储回溯方向时出现了向上向左都可以的情况时，这时候就代表可 阅读全文