JZOJ6008. 【THUWC2019模拟2019.1.18】Sequence
题意:
茉优最近研究发现,一个人的想愿能力可以认为是字符串SSS的一个子串S[l,r]S[l,r]S[l,r],而连接值可以认为是这个子串的本质不同子序列个数。现在她想验证她的结论是否正确,于是她给了你QQQ个询问,希望你帮她来计算,注意空串也是子序列。
数据范围:
Analysis:
考虑一个暴力的DpDpDp,设fif_ifi表示以下标iii结尾的本质不同子序列个数,每次转移就是前面所有...
原创
2019-01-18 21:59:07 ·
530 阅读 ·
0 评论