09 2019 档案

摘要:给出不超过5个字符串,求最长公共子串 总长度不超过1w 把几个串接到一起中间用不同的字符隔开 求出height之后,二分答案为k,在height数组中找到每一段连续的且均不小于k的数,用前缀和判断里面是否包含了来自每一个字符串的子串 $O(nlogn)$ 阅读全文
posted @ 2019-09-26 20:45 jzyy 阅读(170) 评论(0) 推荐(0)
摘要:因为洛谷题目蛋疼BZOJ又关了就不贴题面了 等bzoj好了之后再贴题面 把两个接在一起暴力枚举原串中起始位置,比较时利用$height$贪心往后比对就好了 RMQ应该用ST表会快很多 但我快两年没碰oi了,细节不想推就敲了个线段树 差点被卡常 阅读全文
posted @ 2019-09-24 22:25 jzyy 阅读(145) 评论(0) 推荐(0)
摘要:窝上大学辣!!! 复习一下搞ACM 阅读全文
posted @ 2019-09-08 10:32 jzyy 阅读(84) 评论(0) 推荐(0)