ACM--字符串匹配
布呗之路
每个人都有不同的路,所以每个人都会孤独。
展开
-
Codeforces Global Round 7 D2. Prefix-Suffix Palindrome
D2. Prefix-Suffix Palindrome (Hard version) 题意 给定一个字符串SSS,找出最长的符合下列条件的字符串TTT TTT的长度不超过SSS TTT是一个回文串 存在字符串aaa和bbb,使得T=a+bT=a+bT=a+b,其中aaa,bbb分别为TTT的前缀和后缀。 输入描述 多组测试数据,第一行一个ttt,表示测试样例的组数。 接下来ttt行,...原创 2020-03-21 16:18:56 · 288 阅读 · 0 评论 -
字符串匹配
这里写代码片 ///字符串的最大/最小表示法 ///一个串 S = ababc,则其所有的循环同构串为 ababc,babca,abcab,bcaba,cabab. ///最小表示法求得是所有同构串儿中字典序最小的起点pos ///最大表示法求得是所有同构串儿中字典序最大的起点pos ///默认是从起点处顺序往下走。 ///flag=0;最小 ///flag=1;最大 int get_string(原创 2017-10-22 01:51:12 · 299 阅读 · 0 评论