Posts
2018
non-local means algorithm 学习笔记
终于忙完学校的事情可以干正事了orz
这里会记录一些第一遍看paper的过程中遇到的一些影响理解的概念,不过大多不会深究,只算做粗浅的理解。
2017
unicode 汉字表示不唯一的问题 (cjk字符集)
update:
遇到的汉字:
丹:63838
李:63969
昨天写的正则发现死活识别不了 “年"字…
正则匹配中文及常用正则表达式 (转载)
先放一个同事安利给我的网站:regex101
查询匹配的中文字符unicode编码
正则表达式用于字符串处理、表单验证、日志数据分析等场合,实用高效。现将自己走网上搜索并总结的常用方法收集了一下:
2017 ACM-ICPC Beijing Regional 总结
emmm 最后一场,果然还是写点什么记录一下吧。
DAY 0 # 到宾馆已经晚上八点了,惊讶得发现宾馆和15年来参加regional的是同一个,于是戳了下当时和我们一起来的@Always队的三个已经毕业的学长,求了波rp2333
2014 Xi'An ACM-ICPC Regional Contest Problem G. The Problem to Slow Down You (回文自动机(模块化写法))
http://codeforces.com/gym/100548
题意: # 切换面板:标签 标签 添加新标签  回文自动机、 给2个字符串,问2个字符串中,相等并且都是回文串的对数。
bzoj 2160: 拉拉队排练 (回文自动机+快速幂)
2160: 拉拉队排练 # Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1938 Solved: 743 [Submit][Status][Discuss]
ural 1960. Palindromes and Super Abilities (回文自动机,统计本质不同的回文串个数)
http://acm.timus.ru/problem.aspx?space=1&num=1960
题意: # 给一个字符串S,依次输出字符串S的所有前缀中,本质不同的回文串个数。
BZOJ 2565: 最长双回文串 (回文自动机)
Description # 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。
hdu 3948 | 2011 Multi-University Training Contest 11 The Number of Palindromes (回文自动机模板题)
http://acm.hdu.edu.cn/showproblem.php?pid=3948
题意: # 给一个字符串,问本质不同的回文子串的个数。
UOJ #103. 【APIO2014】Palindromes (回文自动机模板题)
http://uoj.ac/problem/103
题意: # 给你一个由小写拉丁字母组成的字符串 s。我们定义 s 的一个子串的存在值为这个子串在 s 中出现的次数乘以这个子串的长度。
poj 3415 Common Substrings (后缀自动机+parent树上的lazy标记)
http://poj.org/problem?id=3415
题意: # 给出两个字符串,问公共长度大于等于k的子串个数(只要两个串的位置不同就认为是不同)
hdu 4416 Good Article Good sentence (后缀自动机)
http://acm.hdu.edu.cn/showproblem.php?pid=4416
题意: # 给出一个字符串A和n个字符串B,问A的子串中,不在任何一个B中出现的本质不同的子串有多少。
hdu 3518 Boring counting (后缀自动机)
http://acm.hdu.edu.cn/showproblem.php?pid=3518
题意: # 给一个字符串,问字符串中,至少出现2次且不相交的本质不同的子串有多少个。本质不同给的子串是说存在至少一位的字母不同。
hdu 6059 | 2017 Multi-University Training Contest - Team 3 Kanade's trio (trie)
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]
hdu 5558 | 2015ACM/ICPC亚洲区合肥站 G Alice's Classified Message (后缀自动机)
题目链接: # http://acm.hdu.edu.cn/showproblem.php?pid=5558