字符串
文章平均质量分 68
yaolongdeng
来自数学系的我
展开
-
Trie树基本概念和训练指南
接触Trie树是在选拔赛时候遇到一题目,TLE无数次依然无解,赛后发现字符串统计有一利器名曰“字典树”,后来花了一段时间去写Trie.什么叫Trie树?Trie树即字典树。又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时原创 2014-05-05 23:58:13 · 1132 阅读 · 0 评论 -
hdu1867(kmp)
今天估计一直要刷kmp,kmp,kmp,kmp....这题目非常容易理解,就是A+B问题,不同的是,要找到A串后缀与B串前缀的最长串。比如 ABC+BC -> ABC , ABC+BCD =ABCD ,ABCD+ BC=ABCDBC用的就是kmp啦,输入两个串 str1 str2 ,以str1模式串,str2为文本匹配,以str2为模式串,str1为文本串,分别匹配出最长的长度。原创 2014-09-25 10:55:46 · 1401 阅读 · 1 评论 -
hdu1686 KMP裸题
秋招快有着落啦,十一月中去北京区赛膜拜众神。哎,好长一段时间没有刷过,重头拾起,最近得专题是字符串。Trie前一排又敲了一遍,KMP今天敲了一下。题目一大堆废话,实际就是判断模式串出现得次数,我是对着算法导论伪代码敲得,一次AC,真得很水。/*********************************************************** > OS原创 2014-09-24 22:36:22 · 1083 阅读 · 0 评论 -
ZOJ-3504 P-norm(py大法好)
昨天下午训练选用的是ZOJ月赛watashi大神出的题目(记得第一次接触watashi的时候是学习怎么写oj提交机器人,虽然看不懂,但是最后用py大法完美解决了。)题目Link : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3504这题目,用c++我觉得写起来很费劲,说到底就是计算p范数。有3行输入,比原创 2014-09-06 11:09:24 · 1315 阅读 · 0 评论 -
HDU1004
相信很多人都做过这题目,你可以完全当做这是一条水题,但是最近在搞TRIE,就用TRIE来做。首先,用map一次水掉了,不解释,当然也可以自己写一个map,如编程珠玑统计圣经单词那样做,一摸一样。#include#include#include#include#includeusing namespace std;int main(){ int n,i; cha原创 2014-04-18 16:58:59 · 1330 阅读 · 0 评论 -
Trie,HDU1875world puzzle
附上代码#include#include#include#include#include#includeusing namespace std;templatestruct trie_node{ bool terminable; //表示节点为字符串的结尾 int node; //子节点的个数 int id; trie_node *child[Size]; //儿子原创 2014-04-22 10:08:23 · 742 阅读 · 0 评论 -
pc110301QWERTYU
水题一道,SOLVED只是次数的问题。map一下,就是很easy啦。#include#include#include#includeusing namespace std;char tmp[5000];int main(){ string str=" `1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";原创 2014-02-05 23:20:24 · 766 阅读 · 0 评论 -
每天一水SGU347
今天本来应该要写校题解报告的,但是CF跪了,一题都没JUDGE出来,最后比赛取消了~郁闷啊!后来闲的无事,就到处看看contest,随便点进去一个,看到一水题,几分钟写完,马上就WA了!~题目的信息含量太低了!我直接看样例。以为是字典序排序后连起来输出,没想到是使得最后连起来的字典序最小。本来我因为mutilset轻松水过,后来……还是用mutilset水的。重载下小于就好了。题目原创 2014-04-08 23:58:19 · 2447 阅读 · 0 评论 -
PC110304/UVA850
这题目WA了好几次,主要是我没有理解清楚No solution.这个情况。如果在match原文做好了,基本map一下就能过了。与原句match的条件就是:1.出现了26个字母2.该空格的地方要空格,不该空格的地方不要空格3.该相同的地方相同,不该相同的地方不相同。~真的是好久不做PC题目,输入输出都不习惯了~弄得好郁闷。/************************原创 2014-03-30 21:27:52 · 781 阅读 · 0 评论 -
Trie的C++实现及HDU1251,hdu1671
#include#include#include#include#includeusing namespace std;templatestruct trie_node{ bool terminable; //表示节点为字符串的结尾 int node; //子节点的个数 trie_node *child[Size]; //儿子节点 trie_node()原创 2014-04-16 16:20:38 · 707 阅读 · 0 评论 -
PC110302/UVA10010
下周开始就省选了,ACM的日子在今年内应该就会结束了,大三了,最后一次机会了,小小感伤一下……今天广州下大雨,心情怪怪的,感觉码不出质量高的,又很久没做过PC了,就刷刷水题吧。老实说Program challenge的题目,输入输出特麻烦……搞到我PE了三次,从没试过……我今天的转速很低。这题目有点像字符串匹配,规模也很小,随便写了一下。我发现我现在做字符串很喜欢用map。c++有原创 2014-03-30 19:00:37 · 753 阅读 · 0 评论 -
PC110305/UVA10188
根据我的规律,每天solved3题就感觉不行了~但是今天好像做水题做上瘾了,不过PC的题目尽管水,水得还是可以让人有进步。这题OJ自动测评真心坑,题目看起来十分简单,测评返回三种可能:AcceptedWrong AnswerPresentation Error当输出字符完全相等,就是AC当输出的数字字符按序相等,就是PE,否则就是WA坑爹就是坑在这个PE问题。比原创 2014-03-30 23:12:40 · 591 阅读 · 0 评论 -
hdu2087(kmp裸题)
Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长原创 2014-09-25 09:49:15 · 1008 阅读 · 0 评论