2019年5月4日
洛谷P4022 熟悉的文章
摘要： 题意：给定一个串集合s，每次给定一个串t，询问一个最大的L，使得存在一种划分能把t划分成若干个子串， 其中好的子串总长不小于0.9|t|。好的子串定义为长度不小于L且是s中某一个串的子串。 解：发现这个L可以二分。如果一个L满足那么小一点的L也满足。考虑如何check。 可以求最长的总好的子串长度， 阅读全文
posted @ 2019-05-04 15:32 huyufeifei 阅读(124) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜