回文自动机
关注
分享
扫一扫
BlackJack_
这个作者很懒，什么都没留下…
展开
-
BZOJ 3676: [Apio2014]回文串 回文自动机
3676: [Apio2014]回文串Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 2671 Solved: 1169[Submit][Status][Discuss]Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 Inpu...原创 2017-07-11 20:45:26 · 435 阅读 · 0 评论 -
BZOJ 2160: 拉拉队排练 回文自动机
2160: 拉拉队排练Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2050 Solved: 780[Submit][Status][Discuss]Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨原创 2018-01-05 17:08:59 · 345 阅读 · 0 评论