Posts

终于忙完学校的事情可以干正事了orz 这里会记录一些第一遍看paper的过程中遇到的一些影响理解的概念，不过大多不会深究，只算做粗浅的理解。

记得之前被人在群里刷“宽神是我们的红太阳”还不理解…

update: 遇到的汉字： 丹：63838 李：63969 昨天写的正则发现死活识别不了 “年"字…

先放一个同事安利给我的网站：regex101 查询匹配的中文字符unicode编码 正则表达式用于字符串处理、表单验证、日志数据分析等场合，实用高效。现将自己走网上搜索并总结的常用方法收集了一下：

先记录一下PCA实战需要用到的安装包(arch下，python2环境) # python2-scikit-learn # python2-numpy

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

emmm 最后一场，果然还是写点什么记录一下吧。 DAY 0 # 到宾馆已经晚上八点了，惊讶得发现宾馆和15年来参加regional的是同一个，于是戳了下当时和我们一起来的@Always队的三个已经毕业的学长，求了波rp2333

http://codeforces.com/gym/100548 题意： # 切换面板：标签 标签 添加新标签  回文自动机、 给2个字符串，问2个字符串中，相等并且都是回文串的对数。

2160: 拉拉队排练 # Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1938 Solved: 743 [Submit][Status][Discuss]

http://acm.timus.ru/problem.aspx?space=1&num=1960 题意： # 给一个字符串S，依次输出字符串S的所有前缀中，本质不同的回文串个数。

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 题意： # 给一个字符串，问本质不同的回文子串的个数。

http://uoj.ac/problem/103 题意： # 给你一个由小写拉丁字母组成的字符串 s。我们定义 s 的一个子串的存在值为这个子串在 s 中出现的次数乘以这个子串的长度。

题目链接：http://codeforces.com/problemset/problem/123/D

http://poj.org/problem?id=3415 题意： # 给出两个字符串，问公共长度大于等于k的子串个数（只要两个串的位置不同就认为是不同）

http://acm.hdu.edu.cn/showproblem.php?pid=4416 题意： # 给出一个字符串A和n个字符串B，问A的子串中，不在任何一个B中出现的本质不同的子串有多少。

http://acm.hdu.edu.cn/showproblem.php?pid=3518 题意： # 给一个字符串，问字符串中，至少出现2次且不相交的本质不同的子串有多少个。本质不同给的子串是说存在至少一位的字母不同。

http://acm.hdu.edu.cn/showproblem.php?pid=6059 题意： # 含 N 个数字的 A 数组，求有多少个三元组 (i,j,k) 满足 i<j<k 且a[i]^a[j] < a[j]^a[k]

题目链接： # http://acm.hdu.edu.cn/showproblem.php?pid=5558

题意： # 求n个串的最长公共子串，n<=10