Y390d的博客

题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3430 这道题的难点在于base64转十进制的问题，这里我先讲几个细节； 首先是段错误的问题；在我做过的oj里面，就只有ZOJ会有段错误的问题；会出现段错误主要（在这道题上）问题有两个；第一个就是内存大了，我总感觉ZOJ在内存上真的有点小气，数组稍微开大了一点...

  A string is a finite sequence of symbols that are chosen from an alphabet. In this problem you are given a string T and n queries each with a string Pi, where the strings contain lower case English...

题目链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意：给出几个字符串，问这些字符串在主字符串中出现了几次； 思路： 做这道题之前发现对AC自动机的fail指针有一点误解，一开始的时候，我以为fail指针只会指向相邻的Trie树的一个枝干上的某个字符，不会指向自己的这一条枝干上的，什么意思呢? 比如两个字符串   dacd   cdc...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2896 在杭电的oj，但凡有可能超内存，都要首选 c++编译器的交题，G++的编译器用的内存要比C++的大很多；   这是一道AC自动机的模板题，我这里就只是讲一些细节就好了； 标准的模板，在用Trie存字符串的时候，在字符串末尾的位置会做一下标记，一般是int变量初始值设置为0，末尾位置设置为...