2019年3月13日
NOI2018 你的名字
摘要： "传送门" 这道题确实是相当优美的…… 以下S串指的是ION2017的串，T串指的是ION2018的串。 题目要求的是，两个字符串本质不同的非公共串的个数。这个转化一下，只要求两个字符串本质不同的公共串的个数即可，因为我们用本质不同的串数减一下就可以了。这个大家都会求。 首先我们考虑l=1，r=|S 阅读全文
posted @ 2019-03-13 22:11 CaptainLi 阅读(218) 评论(0) 推荐(0) 编辑