字符与密码学

PROTOCOL: CRYPTOGRAPHIC_STRINGS | AVG_O: O(n+m)

LIVE_VISUALIZATION

[ MODULE_VISUALIZER_LOADING ]

SOURCE_CODE // DECRYPTED

KMP/Trie // 在海量信息流中提取高价值字符串片段。

trie_tree.tsREAD_ONLY

class TrieNode {
  children: Map<string, TrieNode> = new Map();
  isEndOfSignature: boolean = false;
}

class CryptographicTrie {
  private root: TrieNode = new TrieNode();

  // 刻录特征指纹 (Insert)
  injectSignature(word: string): void {
    let node = this.root;
    for (const char of word) {
      if (!node.children.has(char)) {
        node.children.set(char, new TrieNode()); // 扩展新维度的子节点
      }
      node = node.children.get(char)!;
    }
    node.isEndOfSignature = true; // 锁定物理终点坐标
  }

  // 探针深层扫描 (Search)
  scan(word: string): boolean {
    let node = this.root;
    for (const char of word) {
      if (!node.children.has(char)) return false; // 信号丢失，匹配失败
      node = node.children.get(char)!;
    }
    return node.isEndOfSignature; // 确认截获完整指纹
  }
}