随笔分类 - 字符串

摘要：

D e s c r i p t i o n

$Description$ "题面" 给你一张

n m

$n m$ 的数字表，问其中有多少个上下对称且左右对称的正方形。

S o l u t i o n

$Solution$ 这道题真的恶心，首先学习一下二维哈希，但在学习二维哈希之前，我们先来看一个问题给你一个长度为

n

$n$ 的字符串和

Q

$Q$ 组询问，每组询问是两个位置和两个长度代表两个子串，问阅读全文

posted @ 2019-10-15 21:09 __Liuz 阅读(152) 评论(0) 推荐(0) 编辑

摘要：

m a n a c h e r

$manacher$ 算法解决的问题是求一个字符串中的最长回文字串，也就是极长回文子串的长度，长度大约在

10^{7}

$10^7$ #引入回文串有两种情况：长度为奇数和长度为偶数若长度为奇数则对称轴落在中间字符上，若长度为偶数则对称轴落在中间两个字符之间如果这两种情况都考虑就会复杂很多，我们可以在每两个字符之阅读全文

posted @ 2019-09-25 18:00 __Liuz 阅读(280) 评论(0) 推荐(0) 编辑

时钟canvas

-----------------------------

2025年3月

日

一

二

三

四

五

六

_青云兮蔽月