<!DOCTYPE html> <html lang="zh-CN"> <head> <meta charset="utf-8" /> <meta name="keywords" content="联系 赞助" /> <meta name="description" content="联系 赞助" ...
分类:
其他好文 时间:
2018-08-25 22:18:23
阅读次数:
158
1.查看python关键字python命令行输入help()--keywords或者导入模块keyword:>>>importkeyword>>>keyword.kwlist2.标识符:给程序中的变量、函数、方法、类等命名的名字命名规则(必须这样命名):(1)区分大小写(2)不能是关键字(3)不能以数字开头(4)不能包含空格、制表符、数学符号、中划线、箭头等命名
分类:
其他好文 时间:
2018-08-23 17:42:46
阅读次数:
227
题目大意: 给你一些单词,和一个字符串,问你这个字符串中含有多少个上面的单词。 解题分析: 这是多模匹配问题,如果用KMP的话,对每一个单词,都跑一遍KMP,那么当单词数量非常多的时候,耗时会非常多,所以这里用到了AC自动机,这是一种类似于Trie树的数据结构,但是同时,它也用到了KMP算法中 ne ...
分类:
其他好文 时间:
2018-08-20 00:28:39
阅读次数:
210
Here are the legal global keywords: Keyword Function ---------------------------------------------------------------- set daemon Set a background poll... ...
分类:
其他好文 时间:
2018-08-18 00:50:50
阅读次数:
139
题目连接:点我 Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this ...
分类:
其他好文 时间:
2018-08-17 20:33:51
阅读次数:
207
题目传送门 Keywords Search Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants ...
分类:
其他好文 时间:
2018-08-14 11:39:39
阅读次数:
188
求一个字符串上有多少个匹配的单词 看着卿学姐的板子写的 ...
分类:
其他好文 时间:
2018-08-12 15:51:01
阅读次数:
158
题目链接: 题意 给一些关键词,和一个待查询的字符串 问这个字符串里包含多少种关键词 思路 AC自动机模版题咯 注意一般情况不需要修改build方法,就像kmp里的getfail一样 一般的题目就是改改insert,query 一开始写的模版总是有问题,懒得改了 直接找的kuangbin的模版 "【 ...
分类:
其他好文 时间:
2018-08-02 20:52:31
阅读次数:
165
题目链接:HDU-2222 或 Vjudge 简单说明: ac自动机的建立,其中插入过程借助了字典树,处理回溯数组(也有人称失败数组)过程是一个广搜运用了STL的队列(queue)。ac自动机的过程还在写。 这是学习ac自动机的第一题,如果wa的话,那就要注意,字串结束标记是如何标记的了。它不能单单 ...
分类:
其他好文 时间:
2018-07-30 13:32:45
阅读次数:
141
title: 建站小记 date: 2018 03 04 11:10:54 updated: 2018 03 06 12:00:00 tags: [hexo,next,建站,学习,前端技术,折腾,博客,记录] description: keywords: comments: image: 前言 三月 ...
分类:
其他好文 时间:
2018-07-24 00:43:44
阅读次数:
352