LPA的博客

洛谷传送门BZOJ传送门题目描述记字符串 www 的倒置为 wRwRw^R 。例如 (abcd)R=dcba(abcd)R=dcba(abcd)^R=dcba ， (abba)R=abba(abba)R=abba(abba)^R=abba 。对字符串xxx，如果 xxx 满足 xR=xxR=xx^R=x，则称之为回文；例如abbaabbaabba是一个回文，而abedabe...

洛谷传送门BZOJ传送门题目大意给你一个多边形（不保证是凸的）， 要求求出其对称轴数量。输入输出格式输入格式第一行一个整数TTT， 表示有TTT组数据。对于每组数据， 第一行一个整数NNN， 表示有NNN个顶点。一下N+1N+1N+1行， 每行两个整数xi,yixi,yix_i,y_i，表示多边形上一个点的坐标。坐标按顺时针方向给出，保证是多边形上的...

洛谷传送门BZOJ传送门题目描述艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，nnn位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们...

洛谷传送门BZOJ传送门解题分析很容易想到： 方案数===回文序列个数-回文串个数。回文串我们用manachermanachermanacher搞出来就好了， 关键是回文序列数。联系到我们写通配符匹配时的套路， 如果第iii个字符和第jjj个字符相同，我们以i+12\frac{i+1}{2}2i+1​为中心情况的贡献cnt[i]cnt[i]cnt[i]就会+1+1+1。这个分数很...