摘要：
搞了一晚上AC自动机，发现需要先学trie和kmp……都不会啊。。于是又去现学KMP和trie。。终于基本看懂AC自动机了。#include using namespace std;struct node{ int next[26];//每一个节点可以扩展到的字母 int fail;//... 阅读全文
摘要：
KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm m... 阅读全文
摘要：
1042: [HAOI2008]硬币购物Time Limit:10 SecMemory Limit:162 MBSubmit:1380Solved:814[Submit][Status][Discuss]Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西... 阅读全文
摘要：
1491: [NOI2007]社交网络Time Limit:10 SecMemory Limit:64 MBSubmit:1086Solved:629[Submit][Status][Discuss]DescriptionInputOutput输出文件包括n 行，每行一个实数，精确到小数点后3 位。... 阅读全文