今天又是自闭的一天呢，感觉自己的字符串学假了（果然还是我tcl） deaf,wand又又又AK了 T1是一个kmp,然而我不会，写了个N^2 O玄，然而得了80分（果然是我太菜了老师都看不下去了数据放水了） T2原题[USACO2015 open] Palindromic Paths 回文路径 是一 ...
分类：
其他好文 时间：
2020-11-01 20:54:32
阅读次数：
18
Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in ...
分类：
其他好文 时间：
2020-02-24 18:33:30
阅读次数：
58
A. Censoring A. Censoring A. Censoring 题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty ...
分类：
其他好文 时间：
2019-06-14 21:27:01
阅读次数：
108
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4098 [算法] 显然 ， 回文路径中第i个字母的位置(x , y)必然满足 : x + y - 1 = i 用f[i][j][k]表示现在在第i步 ， 左上的横坐标为j ， 右下的横坐 ...
分类：
其他好文 时间：
2018-10-25 00:12:40
阅读次数：
183
Description Farmer John has installed a new system of N?1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered ...
分类：
其他好文 时间：
2018-08-08 12:04:11
阅读次数：
115
SuperBull bzoj-3943 Usaco-2015 Feb 题目大意：贝西和她的朋友们在参加一年一度的“犇”(足)球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。一共有N支球队参加这场比赛，每支球队都有一个特有的取值在1-230-1之间的整数编号(即：所有球队编号各不相同)。“犇”锦标赛是 ...
分类：
其他好文 时间：
2018-07-27 01:36:44
阅读次数：
158
BZOJ_3942_[Usaco2015 Feb]Censoring_KMP Description 有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。 有一个S串和一个T串，长度均小于1,0 ...
分类：
其他好文 时间：
2018-05-20 10:43:03
阅读次数：
166
好久没写kmp都不会写了…… 开两个栈，s存当前串，c存匹配位置 用t串在栈s上匹配，栈每次入栈一个原串字符，用t串匹配一下，如果栈s末尾匹配了t则弹栈 cpp include include include using namespace std; const int N=1000005; int ...
分类：
其他好文 时间：
2018-05-09 12:10:32
阅读次数：
109
题目链接 "bzoj3886:[Usaco2015 Jan]Moovie Mooving" 题解 看数据范围 每场电影只能看一次 我们可以对电影进行装压 令dp[i]表示看过状态为i的电影，最多能不间断看多少 然后在电影开始时间中二分转移就好了 ps:以下代码有一个点（样例）在linux下过不去，w ...
分类：
其他好文 时间：
2018-04-28 20:50:48
阅读次数：
217
Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin ...
分类：
其他好文 时间：
2018-02-25 17:26:20
阅读次数：
183
