先放一个同事安利给我的网站:regex101

查询匹配的中文字符unicode编码

正则表达式用于字符串处理、表单验证、日志数据分析等场合，实用高效。现将自己走网上搜索并总结的常用方法收集了一下：

先记录一下PCA实战需要用到的安装包(arch下,python2环境)

python2-scikit-learn

python2-numpy

python2-pandas

python2-matplotlib

python2-seaborn

pandas.DataFrame

pandas 数据结构介绍

几个和科学计算数据分析有关的重要的python库:Numpy、Matplotlib ,pandas

(之前数字图像处理课程都接触过了orz)

出于对函数式编程语言这一技能点的缺失...以及退役之后闲得蛋疼

打算浅尝辄止地学一下haskell

这篇笔记不会写成文档那样的详尽..毕竟函数式编程语言也是编程语言...有很多和其他编程语言(命令式？)相似的地方...

emmm 最后一场，果然还是写点什么记录一下吧。

DAY 0

到宾馆已经晚上八点了，惊讶得发现宾馆和15年来参加regional的是同一个，于是戳了下当时和我们一起来的@Always队的三个已经毕业的学长，求了波rp2333

http://codeforces.com/gym/100548

题意：

切换面板：标签 标签 添加新标签  回文自动机、 给2个字符串，问2个字符串中，相等并且都是回文串的对数。

思路：

构建2个PAM.然后奇偶起点分别跑dfs即可。

2160: 拉拉队排练

Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 1938  Solved: 743 [Submit][Status][Discuss]

Description

艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起，和对手抗衡，为艾利斯顿篮球队加油助威。一个阳光明媚的早晨，雨 …

http://acm.timus.ru/problem.aspx?space=1&num=1960

题意：

给一个字符串S,依次输出字符串S的所有前缀中，本质不同的回文串个数。

思路：

考虑构建PAM是一个增量算法...所以一边构建一边输出答案就好了。。。

Description

顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。

http://acm.hdu.edu.cn/showproblem.php?pid=3948

题意：

给一个字符串，问本质不同的回文子串的个数。

思路：

考虑回文自动机。

我们知道，对于PAM上的一个节点，表示的就是一个本质不同的回文串。

UPDATE: 弃用了这种代码风格,新的写法见下面。

http://uoj.ac/problem/103

题意：

给你一个由小写拉丁字母组成的字符串 s。我们定义 s 的一个子串的存在值为这个子串在 s 中出现的次数乘以这个子串的长度。

对于给你的这个字符串 s，求所有回文子串中的最大存在值。