rockychan724 / parallel_ac_automation

Parallel AC Automation

介绍

1. 实现了常用的经典的字符串匹配算法：KMP算法、字典树、AC自动机
2. 实现了一种并行的AC自动机（参考：熊仁都，杨嘉佳，朱广宇，等. PARA-AC: 一种基于AC自动机的高性能匹配算法[J]. 电子技术应用，2020，46(11):87-90，95.）

使用

1. 运行环境：Linux or Windows
2. gcc g++ >= 4.8.5, support c++11

1. 下载项目

git clone https://github.com/ruyueshi/parallel_ac_automation.git  # 国外地址
git clone https://gitee.com/ruyueshi/parallel_ac_automation.git  # 国内地址

2. 进入项目目录

cd parallel_ac_automation

3. 编译

mkdir build
cd build
cmake ..
make

4. 运行

./run