实例: 下载一首英文的歌词或文章，将所有,.？！等替换为空格，将所有大写转换为小写，统计某几个单词出现的次数，分隔出一个一个的单词。 列表实例：由字符串创建一个作业评分列表，做增删改查询统计遍历操作。例如，查询第一个3分的下标，统计1分的同学有多少个，3分的同学有多少个等。 简要描述列表与元组的异同 ...
分类：
其他好文 时间：
2017-09-22 13:14:15
阅读次数：
168
// 回忆专用 1、c++ 放弃之路 【c++ primer, 5e】类的其他特性（待） 【c++ primer, 5e】访问控制与封装 【c++ primer, 5e】构造函数 & 拷贝、赋值和析构 【c++ primer, 5e】定义类相关的非成员函数 【c++ primer, 5e】设计Sal ...
分类：
其他好文 时间：
2017-09-21 21:08:08
阅读次数：
178
给m个子串，求长度为n的不包含子串的母串数，最直接的应该是暴搜，肯定tle，考虑用ac自动机 将子串建成字典树，通过next表来构造矩阵，然后用矩阵快速幂求长度为n的数量 邻接矩阵https://wenku.baidu.com/view/d7b9787f1711cc7931b716b0.html 对 ...
分类：
其他好文 时间：
2017-09-21 17:57:33
阅读次数：
125
sublime text 3143 用了一年时候，最近刚刚更新。 使用的时候，发现侧边栏中文显示不正常，百度+谷歌+YY+DIY半天无解，遂上官方论坛提问，发文到此处，然后可以帮助正在寻找答案的人。 声明：乱码或方框一般是字符集或文件编码的问题通常可以使用安装相应编码转换、猜测插件、使用 utf... ...
分类：
其他好文 时间：
2017-09-19 11:48:25
阅读次数：
313
貌似字典树也能过，原理不多赘述了，主要就是字典树+kmp ac自动机大致就是用字典树存下每个分串，再处理出fail数组，最后根据母串和fail数组进行逐一匹配 在对fail数组进行处理的时候，fail指向的是后缀相同且最长那一个节点 （wa点：trie应该开全局变量，query时，以为是从root开 ...
分类：
其他好文 时间：
2017-09-18 20:33:22
阅读次数：
167
#include #include #include #include #include #define N 20005 using namespace std; struct trie { mapnext; trie * fail; int cnt,id; }*root; bool vis[N];... ...
分类：
其他好文 时间：
2017-09-18 19:48:12
阅读次数：
212
#Author:zyl age_of_oldboy = 56 count = 0 while count age_of_oldboy : print("think smaller") else: print("think bigger!") count +=1 if count ==3: count... ...
分类：
编程语言 时间：
2017-09-18 13:22:56
阅读次数：
267
LeetCode 208. Implement Trie (Prefix Tree) ...
分类：
其他好文 时间：
2017-09-17 11:48:20
阅读次数：
177
概要： Java正则表达式的语法与示例 Java正则表达式的语法与示例 | |目录 1匹配验证-验证Email是否正确 2在字符串中查询字符或者字符串 3常用正则表达式 4正则表达式语法 | |目录 1匹配验证-验证Email是否正确 2在字符串中查询字符或者字符串 3常用正则表达式 4正则表达式语 ...
分类：
编程语言 时间：
2017-09-15 20:32:16
阅读次数：
230
#include <iostream>#include <stdio.h>#include <queue>using namespace std;const int maxn=(int)1e6+10;const int maxm=(int)5e5+10;struct trie{ int nxt[ma ...
分类：
其他好文 时间：
2017-09-15 16:33:07
阅读次数：
168
