clover_hxy的博客

题目描述传送门题目大意： 求一个字符串满足 1、w是s1的子串 2、w是s2的子串 3、s3不是w的子串 4、w的长度应尽可能大题解刚开始想用SAM做，想了半天发现不是很可做啊。 还是好好想后缀数组的做法吧。这道题最恶心的限制就是限制3：s3不是w的子串。 那么如果没有这个限制该怎么做呢？我们用间隔符连接s1,s2，用后缀数组求出height数组。答案一定出自相邻两个后缀的height

题目描述传送门题目大意：给出一个字符串，求所有满足形似于 A+B+A ，且len(A)>=k,len(B)>=1 （位置不同其他性质相同的子串算不同子串,位置相同但拆分不同的子串算同一子串）的子串的数量。题解感觉这道题自己的做法时间卡的比较紧。 枚举A+B+A的左端点i，对于[i,n]建立失配函数，从i+k+1开始跑匹配。因为是>=k的，所以直接向后匹配即可。统计答案的时候还需判断一下B是否>=1

1511: [POI2006]OKR-Periods of WordsTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 244  Solved: 138[Submit][Status][Discuss]Description一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B,

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15526 Accepted: 7854DescriptionThe little cat is so famous, that many couple

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32025 Accepted: 12933DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La

拯救紫萱学姐时间限制：1 s   内存限制：256 MB【题目描述】其实在开考前半个小时题面并不是这样的。由于明天要考试，同学们要把抽屉里的书都搬空，书很多而且办了走读不能回寝室的学长一眼就看到了回班撩他的学姐，于是就把学姐当学长用♂了：“帮我把这摞书搬走OvO”。学姐筋疲力尽地抱着沉重的一摞书回到了机房，出于无聊她翻开了学长的字典。学长的字典由一个字符串组成。对于两个字符

1355: [Baltic2009]Radio TransmissionTime Limit: 10 Sec  Memory Limit: 64 MBSubmit: 606  Solved: 402[Submit][Status][Discuss]Description给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是

Number SequenceTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19065    Accepted Submission(s): 8186Problem DescriptionGiven two se

Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5556    Accepted Submission(s): 2006Problem DescriptionHomer

剪花布条Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14255    Accepted Submission(s): 9018Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰

Count the stringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7435    Accepted Submission(s): 3439Problem DescriptionIt is well kn

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5422    Accepted Submission(s): 2448Problem DescriptionCC always beco

PeriodTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5668    Accepted Submission(s): 2726Problem DescriptionFor each prefix of a gi

3942: [Usaco2015 Feb]CensoringTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 314  Solved: 174[Submit][Status][Discuss]DescriptionFarmer John has purchased a subscription to Good Hoovesk

E. Tree-String Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA rooted tree is a non-directed conne

虽然考的很差，很不想去再面对这套题，但是只有直面失败才能走向成功。从新审视这套题，才发现自己存在的问题和差距。Day 1T1题解mobius反演。。。 ∏ni=1∏mj=1fi[gcd(i,j)]\prod_{i=1}^n\prod_{j=1}^m fi[gcd(i,j)] ∏nk=1fi[k]∑ni=1∑mj=1[gcd(i,j)=k]\prod_{k=1}^n fi[k]^{\sum_{i=