- 博客(1)
- 收藏
- 关注
原创 Manacher's Algorithm
Manacher Algorithm1.字串转换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 57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人