2019年8月7日
[SOJ #537]不包含 [CF102129I]Incomparable Pairs(2019-8-6考试)
摘要： 题目大意：给定一个长度为$n$的字符串$s$，求有多少个无序字符串二元组$(x,y)$满足：$x,y$是$s$的字串，且$x$不是$y$的字串，$y$不是$x$的字串 题解：发现满足$x,y$是$s$字串的二元组很好求，于是转换为求有多少个无序二元组$(x,y)$满足$x$是$y$的字串或$y$是$ 阅读全文
posted @ 2019-08-07 21:00 Memory_of_winter 阅读(266) 评论(0) 推荐(0) 编辑