leedcode 49. 字母异位词分组（哈希，字符串内排序）
摘要：题目描述 难度：中等 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。 示例 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat
阅读全文
posted @
2021-09-19 23:37
蔡军帅
阅读(124)
推荐(0) 编辑
国防科大KMP算法求next数组(下标从0开始，相当于优化后的nextval)
摘要：#include<bits/stdc++.h> using namespace std; int main(){ char s[105]; while(cin>>s) { int next[105]; memset(next,0,sizeof(next)); int i=0,j=-1; next[0
阅读全文
posted @
2020-11-22 16:03
蔡军帅
阅读(401)
推荐(0) 编辑
洛谷P1039 侦探推理（模拟）
摘要：侦探推理 题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： 证词中出现的其他话，都不列
阅读全文
posted @
2019-04-26 23:02
蔡军帅
阅读(391)
推荐(0) 编辑
(转载)详解KMP算法
摘要：KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~ 之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言
阅读全文
posted @
2019-04-13 14:54
蔡军帅
阅读(7321)
推荐(1) 编辑
P3370 【模板】字符串哈希
摘要：题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含
阅读全文
posted @
2018-05-24 16:24
蔡军帅
阅读(185)
推荐(0) 编辑
拦截导弹简单版（读入一串整数时getline（cin,s） stringstream is(s);）
摘要：拦截导弹简单版 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入
阅读全文
posted @
2018-05-08 14:59
蔡军帅
阅读(132)
推荐(0) 编辑
四川第七届 C Censor （字符串哈希）
摘要：Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her job is relatively simple -- just to find the first
阅读全文
posted @
2018-04-26 21:18
蔡军帅
阅读(391)
推荐(0) 编辑
L2-008. 最长对称子串
摘要：L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 80
阅读全文
posted @
2018-03-27 16:24
蔡军帅
阅读(205)
推荐(0) 编辑
PTA 词频统计（30 分）
摘要：词频统计（30 分） 请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。 所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。 输入
阅读全文
posted @
2018-03-12 23:14
蔡军帅
阅读(3082)
推荐(0) 编辑
家谱处理（30 分）（字符串的处理substr）
摘要：家谱处理（30 分） 人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个
阅读全文
posted @
2018-03-12 22:43
蔡军帅
阅读(587)
推荐(0) 编辑
新浪微博热门话题（30 分）(字符串）
摘要：新浪微博热门话题（30 分） 新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。 本题目要求实现一个简化的热门话题推荐功能
阅读全文
posted @
2018-03-12 22:41
蔡军帅
阅读(2169)
推荐(0) 编辑
PTA 说反话-加强版（20 分）(字符串处理）
摘要：说反话-加强版（20 分） 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。 输出格式： 每
阅读全文
posted @
2018-03-11 15:33
蔡军帅
阅读(1250)
推荐(0) 编辑
HDU 3065 病毒侵袭持续中（AC自动机）
摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16472 Accepted Submission(s): 5572 Proble
阅读全文
posted @
2018-03-02 13:59
蔡军帅
阅读(175)
推荐(0) 编辑
ac自动机讲解
摘要：http://blog.csdn.net/creatorx/article/details/71100840
阅读全文
posted @
2018-03-02 13:54
蔡军帅
阅读(111)
推荐(0) 编辑
HDU 2222 Keywords Search（AC自动机模版题）
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 72164 Accepted Submission(s): 2
阅读全文
posted @
2018-03-02 13:46
蔡军帅
阅读(241)
推荐(0) 编辑
字符串的问题（substr，find用法）
摘要：链接：https://www.nowcoder.com/acm/contest/77/C来源：牛客网 字符串的问题 字符串的问题 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 有一个字符串
阅读全文
posted @
2018-02-25 19:16
蔡军帅
阅读(1099)
推荐(0) 编辑
HDU 2846 Repository（字典树，每个子串建树，*s的使用）
摘要：Repository Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6444 Accepted Submission(s): 2096 Prob
阅读全文
posted @
2018-02-18 12:40
蔡军帅
阅读(171)
推荐(0) 编辑
HDU 1251 统计难题(字典树）
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 48444 Accepted Submission(s): 17131 Problem
阅读全文
posted @
2018-02-17 23:37
蔡军帅
阅读(179)
推荐(0) 编辑
HDU 1671 Phone List（字典树）
摘要：Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22697 Accepted Submission(s): 7684 Pro
阅读全文
posted @
2018-02-17 22:46
蔡军帅
阅读(177)
推荐(0) 编辑
HDU 1075 What Are You Talking About
摘要：What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 25869 Accepted Subm
阅读全文
posted @
2018-02-17 20:49
蔡军帅
阅读(217)
推荐(0) 编辑
