摘要：
AC自动机是KMP的多串形式，当文本串失配时，AC自动机的fail指针告诉我们应该跳到哪里去继续匹配（跳到当前匹配串的最长后缀去），所以AC自动机的状态是有限的但是AC自动机具有不确定性， 比如要求x结点的孩子c的fail指针（x->next[c]->fail)， 如果x的fail指针指向的结点没有... 阅读全文
摘要：
1001给定数n，要我们求该数的二进制中有多少组1， 相邻的1称为1组， 直接位运算摸你即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl... 阅读全文