病毒感染檢測問題

醫學研究者最近發現了某些新病毒，通過對這些病毒的分析，得知他們的DNA序列都是環狀的。現在研究者已收集了大量的病毒DNA和人的DNA數據，想快速檢測出這些人是否感染了相應的病毒。爲了方便研究，研究者將人的DNA和病毒DNA均表示成由一些字母組成的字符串序列，然後檢測某種病毒DNA序列是否在患者的DNA序列中出現過，如果出現過，這此人感染了該病毒，否則沒有感染。例如，假設病毒的DNA序列爲baa，患

>>阅读原文<<