一个解决基于编辑距离的模体发现问题的精确算法,大作业内容,主体框架采用了High-Performance Exact Algorithms For Motif Search这篇文章的dms算法,其中生成词的邻居采用了A sublinear algorithm for approximate keyword searching这篇文章Fig. 2的算法。这段代码大概率不会继续维护了。
数据生成是随便写的,程序的参数主要参考代码里num,length,p和d这四个的注释,更多的内容等我闲下来了再补充。