一开始一直WA，之后发现这道题不止一组输入，改成多组输入之后就过了。
利用mao...
分类：
其他好文 时间：
2014-10-19 13:03:43
阅读次数：
180
AC自动机的模板题，由于输入的字符串中的字符不保证全为小写字母，所以范围应该在130之前，而前31位字符是不可能出现在字符串的（不懂得查下ACSII表就行了），所以只需要开的结点数组大小为130足够了，如果开256就会内存超限。
11908775
2014-10-19 10:45:38
Accepted
2896
250MS
29596K
2760 B
G++
K...
分类：
其他好文 时间：
2014-10-19 11:40:23
阅读次数：
160
题目链接:Round and Round We Go解题思路：用程序实现一个乘法功能，将给定的字符串依次做旋转，然后进行比较。由于题目比较简单，所以不做过多的详解。具体算法（java版，可以直接AC） 1 import java.util.Scanner; 2 3 public class ...
分类：
其他好文 时间：
2014-10-19 10:09:34
阅读次数：
179
1、用双重循环逐个遍历（超时）2、用list B的append和remove函数（超时）3、用dict B（AC） 1 class Solution: 2 # @param A, a list of integer 3 # @return an integer 4 def s...
分类：
编程语言 时间：
2014-10-19 01:18:21
阅读次数：
246
一次AC题目要求中有空间限制，因此没有采用字符串由量变向中间逐个对比的方法，而是采用计算翻转之后的数字与x是否相等的方法； 1 class Solution: 2 # @return a boolean 3 def isPalindrome(self, x): 4 o...
分类：
编程语言 时间：
2014-10-18 23:50:28
阅读次数：
299
一次AC字符串就是：count+char 1 class Solution: 2 # @return a string 3 def countAndSay(self, n): 4 str = "1" 5 for i in range(n-1): 6 ...
分类：
编程语言 时间：
2014-10-18 23:45:06
阅读次数：
231
题意：
n个物品 每个物品有最多4个属性 m次询问 每次询问最多问4个属性 输出包含这些属性的物品个数
思路：
如果一个物品的属性是 a b c d 那么它能对如下询问做贡献a、b、c、d、ab、ac、ad、bc、bd、cd、abc、abd、acd、bcd、abcd 那么只需要每个物品对它贡献的询问++即可 注意要保持abcd是有序排列的
然后就是做个map 把字符串hash...
分类：
数据库 时间：
2014-10-18 21:00:40
阅读次数：
242
第一题：题目大意：用邻接矩阵给出一棵树（边权非负）上N个节点相互之间的最短路距离，求这棵树所有边权的和。解题过程：1.暂时还没想出来，待AC。第二题：题目大意：给出一些单词，然后建立Trie树，然后求出Trie树的节点个数。解题过程：1.这题学过Trie树的就直接无脑的建树就可以了。。2.另外一种解...
分类：
其他好文 时间：
2014-10-18 13:59:57
阅读次数：
162
今年暑假不AC
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28304 Accepted Submission(s): 15023
Problem Description
“今年暑假不AC？”
“是的。...
分类：
其他好文 时间：
2014-10-18 12:39:58
阅读次数：
193
今天学了AC自动机，可以说AC自动机是把匹配的串建立成为一颗trie,然后就和kmp 是一样的
题意：判断在一篇文章中有多少单词出现过，并输出来
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000007;
int cnt;
struct Node{
Node *f...
分类：
其他好文 时间：
2014-10-18 11:11:48
阅读次数：
237
