串联所有单词的子串。题意是给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。例子， Example 1: Input ...
分类：
其他好文 时间：
2020-04-04 09:41:32
阅读次数：
63
有 $n$ 个单词，想把这个 $n$ 个单词变成一个句子，具体来说就是从左到右依次把两个单词合并成一个单词，合并两个单词的时候，要找到最大的 $i(i\ge 0)$，满足第一个单词的长度为 $i$ 的后缀和第二个单词长度为 $i$ 的前缀相等，然后把第二个单词第 $i$ 位以后的部分接到第一个单词后 ...
分类：
其他好文 时间：
2020-04-04 00:18:27
阅读次数：
50
题目：现在基本上所有的网站都需要设置敏感词过滤，编程查找与敏感词列表相匹配的字符串，如果找到以*号替换，最终得到替换后的字符串。 假设敏感词列表由以下词组成：垃圾,陷阱,不要脸,内幕，辣鸡。 words = ("垃圾","陷阱","不要脸","内幕","辣鸡") text = input() for ...
分类：
编程语言 时间：
2020-04-03 19:57:53
阅读次数：
215
字典树（增删改查 ） 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input这里仅有一组测试数据 ...
分类：
其他好文 时间：
2020-04-02 22:16:29
阅读次数：
57
最大不相交区间数的一道题是hdu2037 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目给出n个区间，问最多有多少个区间没有重叠，只需要对区间右端点进行排序就行，因为一个节目结束得早的话就会为其他节目留下更多的时间，如果选择对节目的开始时 ...
分类：
其他好文 时间：
2020-04-02 15:56:33
阅读次数：
132
一个图上，有M条边，Z个出发点，Y个终止点。求一条最短路，其中起点是Z中的任意一点，终点是Y中任意一点。 Input 输入数据有多组，输入直到文件结束。 每组的第一行是三个整数M，Z，Y 接着有M行，每行有三个整数a，b，w，表示a，b之间存在一条长度为w的边 (1=<(a,b)<=1000，w原题 ...
分类：
其他好文 时间：
2020-04-02 10:33:23
阅读次数：
75
求包含 n 个碳的烷烃与烷基的同分异构体个数 mod 998244353。
如果你没学过有机化学，你可以认为烷烃是 n 个点且每个点度数 <= 4 的无根树；烷基是 n 个点且每个点儿子个数 <= 3 的有根树。 ...
分类：
其他好文 时间：
2020-04-01 23:28:08
阅读次数：
62
链接 http://acm.hdu.edu.cn/showproblem.php?pid=6376 分析 这道题好像不是很难，因为是要拼出前缀1，所以确定剪下每一段1需要的刀数，然后因为有次数限制，所以这个问题实际上相当于一个01背包问题，体积换价值，头部和尾部的话需要一刀，中间两刀，但中间的1有一 ...
分类：
其他好文 时间：
2020-04-01 14:54:34
阅读次数：
45
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2648 代码如下： 1 #include<iostream> 2 #include<map> 3 using namespace std; 4 map<string,int> mp; 5 string s ...
分类：
其他好文 时间：
2020-04-01 01:11:35
阅读次数：
73
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2094 没看题解之前不会，看了题解之后又有点懵逼？这题就是说一个从来没输过的人就是赢的，如果这样的人有一个，说明最后的赢家存在，如果有多个的话不能决定谁是赢家。 代码如下： 1 #include<bits ...
分类：
其他好文 时间：
2020-04-01 01:09:38
阅读次数：
61
