题目: 给你一个字符串,让你找一个最大回文串,这个回文串由该字符串的前缀和后缀一起组成 思路: 先处理字符串的两端直到两端不匹配为止,然后对中间的字符串跑一遍Manacher算法,然后 找出起始点为1或终止点为s.size()的最大回文串输出(这样才能保证满足前缀或后缀的条件),再分别输出即可 链接 ...
分类:
其他好文 时间:
2020-03-23 20:29:32
阅读次数:
73
环境 环境默认是 gcc 4.4 使用的编译器为 gcc 8.2 通过 CC CXX 传递使用的编译版本 使用 configure 正常: ./configure prefix=/home/xxxxx/bin/cmake parallel=16 make 的时候报错: make j 20 我们看这个 ...
分类:
其他好文 时间:
2020-03-23 09:22:58
阅读次数:
87
题目:传送门 题意:给你字符串 s ,问长度最大的字符串 t = a + b 是什么,其中,t 是回文串, a 是字符串 s 的前缀, b 是字符串 s 的后缀。 思路: 我们先把能构成回文的,前缀和后缀取出来,然后对剩下的字符串,求,最长的前缀回文,最长后缀回文,取两者最大即可。 #include ...
分类:
其他好文 时间:
2020-03-22 17:54:43
阅读次数:
64
[Toc] 1.haproxy安装 2.配置各个负载的内核参数 3.提供配置文件 4.haproxy.service文件编写 5.启用日志并启动服务 6.web界面 ...
分类:
其他好文 时间:
2020-03-22 14:08:45
阅读次数:
84
老年选手诈尸? A,B 咕了。 C Prefix Enlightenment 很容易看出这个限制条件可以推出每个点最多被两个集合包含。按照套路,很容易联想到给这两个集合连一条边,表示他们的状态要相同/不同。 因为保证了有解,所以从左往右扫的时候拿并查集维护一下每个连通块的二分图情况,选较小的那一边。 ...
分类:
其他好文 时间:
2020-03-21 12:49:03
阅读次数:
64
"Link" 题意: $a$ 是 $s$ 的前缀,$b$ 是 $s$ 的后缀 使 $a+b$ 是可以找到的最大的回文串 $a$ 或 $b$ 可以是空串 思路: 找出最大长度 $k$ 使 $s[0,k 1]+s[len(s) k,len(s) 1]$ 是回文串 再用 Manacher 算法求出 $s[ ...
分类:
其他好文 时间:
2020-03-20 20:02:45
阅读次数:
88
题目大意 T组数据,每组给定一个字符串 s 求一个 最长的 字符串 t ,满足: 1. t 是一个 回文串 2. t = a+b , a是字符串s的前缀,b是字符串s的后缀 , 为拼接两字符串,ab可能为空串 数据范围 数据组数不超过 1e5 字符串的总共长度不超过 1e6 解题思路 (标准做 ...
分类:
其他好文 时间:
2020-03-20 09:21:17
阅读次数:
60
一、使用的版本是gccc版本4.8.5二、安装步骤1.以root登录系统,把下载的memcached和libevent文件,放到 /tmp 目录下:# cd /tmp2.先安装libevent:# tar zxvf libevent-1.4.13-stable.tar.gz# cd libevent... ...
分类:
系统相关 时间:
2020-03-19 21:24:24
阅读次数:
78
如果你需要通过表达式来计算属性名, [] 操作符就派上用场了。ES6 中使用 [] 包裹一个表达式来当作属性名 var prefix = 'foo'; var myObject = { [prefix + 'bar']: 'hello', [prefix + 'baz']: 'world', } m ...
分类:
Web程序 时间:
2020-03-18 09:53:47
阅读次数:
72
在嵌入式中移植python 然后使用pyqt5 为物联网应用提供用户交互。 步骤 下载python源码 执行配置 cd Python-3.7.0./configure --prefix=/usr/local/python3make && make install 创建软链 ln -s /usr/lo ...
分类:
编程语言 时间:
2020-03-16 20:31:17
阅读次数:
79