數據結構之病毒感染檢測問題

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

>>阅读原文<<