菜单 学习猿地 - LMONKEY

VIP

开通学习猿地VIP

尊享10项VIP特权 持续新增

知识通关挑战

打卡带练!告别无效练习

接私单赚外块

VIP优先接,累计金额超百万

学习猿地私房课免费学

大厂实战课仅对VIP开放

你的一对一导师

每月可免费咨询大牛30次

领取更多软件工程师实用特权

入驻
342
0

HDU6230

原创
05/13 14:22
阅读数 9766

题意

hdu

做法

判断\(...i...j...\)能形成半回文串的充要条件:

  • \(i<j\)
  • \(j-i\le p_i\)
  • \(j-i\le p_j\)

等价于\(i<j\le i+p_i,j\ge j-p_j\)

发表评论

0/200
342 点赞
0 评论
收藏