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