摘要:
一道codeforces上的题目。 题目大意: 定义有k个不同的字符的字符串为好字符串。现在给出一个字符串,求解对该字符串的每个前缀Si至少是多少个好字符串的连接,若不能由好字符串连接而成则输出-1。 例:k = 2 abac至少是ab和ac这两个好字符串的连接。 字符串长度<=2e5 看了一下网上 阅读全文
摘要:
今天题目情况如下: A题:考察图论建模+判割点。B题:考察基础数据结构的运用(STL)。C题:考察数学建模+运算。(三分可解)D题:考察读题+建模+数据结构的运用。E题:考察图论+贪心。F题:考察图论建模。G题:考察单调性的运用。H题:考察模拟。做题失误:A题算法错误,死磕导致浪费大量时间。教训:判 阅读全文