- 博客(1)
- 收藏
- 关注
原创 Manacher's Algorithm
Manacher Algorithm 1.字串转换 1.1 转换 s ——> s’ 转换的目的主要是避免奇偶讨论,两端的@和¥避免越界。 e.g. 1 2 3 2 1 -—-> @#1#2#3#2#1#¥ 1 2 2 1 ——> @#1#2#2#1#¥ 1.2 性质 定义:字串“1”半径为0,“#1#”半径为1,“#1#2#”半径为2 半径的定义不同,则性质表达式略有偏差 ...
2019-03-25 15:44:36
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人