给定一棵$Trie$。求$Trie$上所有回文串 长度乘以出现次数 的和。这里的回文串只能是从上到下的一条链。
节点数$n\leq 2\times 10^6$,字符集为`a,b,c,d`。 ...
分类:
其他好文 时间:
2019-02-01 17:17:07
阅读次数:
175
题目链接:[ヾ(≧?≦ )ゝ][1] [1]:http://poj.org/problem?id=2195 "点此进入" 题意:有n m的矩阵,H表示这个点是一个房子,m表示这个点是一个人,现在每一个人需要走入一个房间,已经知道的是 认得数目和房子的个数一定是相同的,现在问这些人都回到一个房间所走的 ...
分类:
其他好文 时间:
2019-01-31 20:47:19
阅读次数:
194
1、os.getcwd():像是当前的工作路径,只具体路径,不具体到文件 2、os.path.realpath(path):返回path的真实路径,返回目录加文件,__file__就说明是当前文件所在绝对路径 3、os.path.join(a,b):连接两部分路径,组成一个完整的路径 4、os.mk ...
分类:
其他好文 时间:
2019-01-31 13:11:09
阅读次数:
152
dict: dic = {'name':'alex'}增:dic['age'] = 21 存在就覆盖dic.setdefault() 没有就增加 删除:pop()按照key删除,有返回值 clear del dic['name'] popitem()随机删除 返回的是元祖 改 update 查dic ...
分类:
其他好文 时间:
2019-01-30 17:18:37
阅读次数:
109
$\color{ 0066ff}{ 题目描述 }$ 这是一道模板题。 $n$ 个点,$m$ 条边,每条边 $e$ 有一个流量下界 $\text{lower}(e)$ 和流量上界 $\text{upper}(e)$,求一种可行方案使得在所有点满足流量平衡条件的前提下,所有边满足流量限制。 $\colo ...
分类:
其他好文 时间:
2019-01-29 22:00:45
阅读次数:
137
python编写文件统计脚本 思路:用os模块中的一些函数(os.listdir()、os.path.isdir()、os.path.join()、os.path.abspath()等) 实现功能:显示多级目录,以及自己要找的具体文件类型(例:以".py"结尾的文件),并读取每个文件的第一行(一般为 ...
分类:
编程语言 时间:
2019-01-29 12:47:48
阅读次数:
207
fdisk默认只能格式小于2T的磁盘,我们经常会碰到大于2T的磁盘,我们不能fdisk 格式化。 我们得用parted 来的格式化 parted 命令可能没有,yum install -y parted 真实例子: 我们看到sdd还没格式化: 一个10T的磁盘,最终大小的SIZE 大约是9T,Ava ...
分类:
系统相关 时间:
2019-01-29 10:56:01
阅读次数:
255
9021#1259香甜的黄油 给出点权。边权全部为1。求设在哪个牧场,牛的总移动距离最短。 无论是Floyd还是dijistra,都要有一步假设这个牧场为答案进行计算。不算不知道啊,所以几个牧场,几次计算。 对于Floyd,直接计算;对于dijstra,几个牧场,要跑几次单源最短路径,然后计算。 F ...
分类:
其他好文 时间:
2019-01-28 16:09:51
阅读次数:
182
在卸载克隆的exchange2010时提示无法删除Cluster,报“节点已经加入群集”,注册表信息删除后可正常移除Cluster服务,如下:HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\services\ClusDiskHKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\services\ClusSv
采药 题目luoguP1048 杂 是一个裸的01背包 f[v]表示不超过v的时间时最大价值 1 /* 2 id:gww 3 language: 4 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 5 */ 6 #include<bits/stdc++.h> 7 using namespace std; 8 ...
分类:
其他好文 时间:
2019-01-26 18:49:59
阅读次数:
198