dfs 【BZOJ3545】Peaks题意 给出一张图，每次询问询问从点\(v\)开始只经过困难值\(\le x\)的路径所能到达的山峰中 Read more… By Xiejiadong, 2月 ago
数据结构 【CF1080F】Katya and Segments Sets题意 给出\(k\)条线段，位于区间\([l,r]\)且属于集合\(x\)，每次询问在集合\([a, Read more… By Xiejiadong, 2月 ago
stl 【ZJOI2008】无序运动如果不考虑翻转操作。 我们可以每\(3\)个相邻的点作为一个特征点来保存。 三个相邻点的特征值记为第 Read more… By Xiejiadong, 2月 ago
字符串 【JSOI2016】扭动的回文串买一赠一题。 这道题目第三类字符串的最大长度求法参见 【Nowcoder14894】最长回文 另外两 Read more… By Xiejiadong, 2月 ago
字符串 【Nowcoder14894】最长回文题意 从字符串\(A\)中取出可空子串\([l1,r1]\)，从字符串\(B\)中取出可空子串\([ Read more… By Xiejiadong, 2月 ago
算法分类 【NOI2011】阿狸的打字机模式串之间相互匹配的问题。 利用 fail 指针，如果结点 \(x\) 的 fail 指针指向 \( Read more… By Xiejiadong, 2月 ago
模拟比赛记录 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛A Wasserstein Distance 显然，有跨越的移动是没有意义的。因为相邻的移动和跨越的 Read more… By Xiejiadong, 3月 ago
算法分类 【POI2005】SZA-Template题意 求最短的子串，满足整个字符串可以通过子串的重复覆盖得到。 分析 显然这个子串是公共前后缀。考虑 Read more… By Xiejiadong, 3月 ago
算法分类 【CEOI2011】Matching题意 求一个字符串里面大小互不相同，且大小对应的子串个数。 分析 由于要统计的是子串个数且长度相同， Read more… By Xiejiadong, 4月 ago
模拟 USACO 2017 February Contest题解Bronze Why Did the Cow Cross the Road 用一个数组记录前一次看到 Read more… By Xiejiadong, 5月 ago