Schenker

摘要： HDU-3695 Computer Virus on Planet Pandora 题意：电脑中病毒了， 现在n钟病毒指令， 然后有一个电脑指令， 看一下这个电脑指令中了几个病毒， 如果电脑种了某一个病毒， 那么就有子串是病毒指令， 或者 子串的反串是病毒指令， 现在问电脑指令一共感染了多少病毒。 阅读全文

摘要： AC自动机的实现原理是KMP + 字典树。 学AC自动机之前要先去学KMP 和 字典树。 第一步先构建一个字典树。 1 void Insert(){ 2 int rt = 1, len = strlen(str); 3 for(int i = 0; i < len; i++){ 4 int id = 阅读全文