摘要: Message 思路 一开始的思路就是暴力匹配,数据只有 $2000$ 最大嘛,先是把s串作为文本串,u作为模式串取匹配,过了样例交一发,看着测评机跑到了25,突然就停了,果真没这么简单,wa了一发,然后想一下,如果两个互换位置再匹配一次行不行,没想到还真过了。 乱搞过了,还是把道理给搞清楚吧。 首 阅读全文
posted @ 2020-05-04 14:47 lifehappiness 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Find Pair 思路 排一下序然后枚举计数就行了,不是挺简单的嘛。 这是我以为能过的代码,没想到$Wrong\ answer\ on\ test\ 3$,还是只能过样例。 阅读全文
posted @ 2020-05-04 12:10 lifehappiness 阅读(114) 评论(0) 推荐(0) 编辑
摘要: Another Problem on Strings 思路 题目的这一句话提示着我要用binary_search,没想到还真是, 这题考察的就是两个知识点,前缀和以及二分查找,二分查找用STL解决了,前缀和也简单,接下来就是两者组合了。 我们假定当前位置的前缀和是 $sum[i]$,我们想办法从前面 阅读全文
posted @ 2020-05-04 10:33 lifehappiness 阅读(96) 评论(0) 推荐(0) 编辑