题目大意 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为t1...tN。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个操作直到S ...
分类：
其他好文 时间：
2019-07-19 17:18:04
阅读次数：
91
H3C S12508单板卡 通过bootware升级software版本 案例：S12508更换主控板LST1MRPNC1 ，该板卡状态为Slave状态； 设备状态：S12508共2台做了堆叠，共含4张板卡，版本为S12500-CMW520-R1335P03；新板卡版本为s12500-cmw520- ...
分类：
其他好文 时间：
2019-07-19 16:48:48
阅读次数：
126
1.im2rec.py调试错误：multiprocessing not available, fall back to single threaded encoding imread 经过查找发现是程序中args.num_thread默认的个数是1，改为大于1的数即可 2.：mxnet.base.M ...
分类：
Web程序 时间：
2019-07-17 18:48:01
阅读次数：
160
测试平台 宿主机平台：Ubuntu 12.04.4 LTS 目标机：Easy-ARM IMX283 目标机内核：Linux 2.6.35.3 LCD驱动分析 LCD屏的驱动总体上分成两块，一块是GUI显示输出驱动；一块是触摸驱动（该部分单独一节另外描述）。 LCD驱动概念 LCD是Liquid Cr ...
分类：
系统相关 时间：
2019-07-17 18:17:42
阅读次数：
240
题意：n个病毒串，给你一个串t，问你最少改几个能没有病毒串 思路：去年还觉得挺难得...其实就是AC自动机上跑一下简单的DP，每个位置都往没病毒的地方跑，然后看一下最少是什么。 代码： ...
分类：
其他好文 时间：
2019-07-15 19:56:42
阅读次数：
141
题意 给定一些字符串，问是否存在一个无限长度的字符串，使得它不包含任何一个给定的串 思路 将所有串加入AC自动机，那么我们从根节点选择的一个无线字符串显然不能经过任何一个带有end标记的节点，不然就说明其中包含了这个节点对应的字符串。 于是用fail标记建成trie图，判断trie图上面有没有一个不 ...
分类：
其他好文 时间：
2019-07-14 21:28:36
阅读次数：
114
Linux中安Python3.6.5的时候，出现了一个错误：zipimport.ZipImportError: can‘t decompress data; zlib not available 网上找了各种办法都无法解决实际问题，记录下解决过程。 错误： zipimport.ZipImportEr ...
分类：
编程语言 时间：
2019-07-14 15:05:12
阅读次数：
134
题意：从 1 走到 n，要求所走路径不能出现给定的路径，求最短路 思路：因为要求不能出现给定路径，那么我可以求助ac自动机完成判断。 我们可以在build的时候标记哪些路径不能出现，显然下面这种表示后缀不能出现，那么他也不能出现 然后再把图建完整。因为如果一个路径不在Trie中有两种情况，一种是他可 ...
分类：
其他好文 时间：
2019-07-13 12:00:33
阅读次数：
92
包：https://www.npmjs.com/package/js-cookie 一、安装 npm install js-cookie --save 二、引用 import Cookies from 'js-cookie' 三、一般使用 存到Cookie去 // Create a cookie, ...
分类：
Web程序 时间：
2019-07-12 18:41:42
阅读次数：
159
