无忧望月

摘要： 题目大意：首先给你一下母串，长度不超过10^5，然后有 N（10^5） 次查询，每次查询有两种命令，0或者1，然后加一个子串，询问母串里面有多少个子串，0表示可以重复，1表示不可以重复。分析：发现查询的次数是比较多的，然后可以利用查询的串建立一个trie，然后用母串跑一遍就行了，不过有两种操作比较麻... 阅读全文

摘要： 题目大意：给你N个DNA的串，也就是至包含'A','T','G','C'四种碱基的，这些给定的串都是带有遗传病的，然后给你一个不会超过1000的串，问你至少几个地方才能让这个串不包含遗传病，如果不论怎么修改都没用，输出'-1'分析：用dp[Ni][nNode]，表示长度为i时候到达第n个节点修改的最... 阅读全文

摘要： 题目大意：斯蒂文想送给他女盆友一个戒指，并且他想在戒指上刻一些字，他非常了解他女盆友喜欢什么单词，比如"love""forvevr"....并且他还把女盆友喜欢的单词弄了一个高兴度，他现在准备在这个戒指上刻上一个长度不超过N的句子，并且这个句子的高兴度是最大的，如果有多个这样的句子，选择最短的，如果... 阅读全文