算法练习
关注
分享
扫一扫
文章平均质量分 66
Kevin Yang
学生党，希望学到知识~
展开
-
hihoCoder 1000 A+B
时间限制:1000ms单点时限:1000ms内存限制:256MB描述求两个整数A+B的和输入输入包含多组数据。每组数据包含两个整数A(1 ≤ A ≤ 100)和B(1 ≤ B ≤ 100)。输出对于每组数据输出A+B的和。#include int main(void){ int a, b; while (scanf("%d原创 2016-06-13 13:19:54 · 720 阅读 · 0 评论 -
hihoCoder 1014 Trie树
题目Trie树就是字典树。对于一个给定的词典，任给一个字符串，输出词典中以该字符串为前缀的单词数目。具体描述请见hihoCoder。解题思路在建立Trie树的同时我们就可以着手统计以某个字符串为前缀的节点个数，即每次添加一个新单词的时候，沿途更新所有经过的节点。#include #include #define Length 10+1struct Trie{原创 2016-06-13 13:22:43 · 429 阅读 · 0 评论 -
hihoCoder 1015 KMP算法
输入第一行一个整数N，表示测试数据组数。接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。其中N输出对于每一个测试数据，按照它们在输入中出现的顺序输出一行Ans，表示模式串在原串中出现的次数。#include #include char mo[10001]原创 2016-06-13 13:39:37 · 361 阅读 · 0 评论