题目链接：zoj 3818 Pretty Poem 题目大意：给定一个字符串，忽略标点符号，考虑是否押韵，即为ABABA或者ABABCAB形式。 解题思路：暴力枚举A，B的长度，判断即可， 注意A，B，C非空，并且不相同。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n

//Via:  http://www.guokr.com/post/61543/ #include<stdio.h> void main() { double world; unsigned letter; short stay; long memories; printf("I miss you.[color=orange]\n"[/color]); } //意境很

A Horrible Poem-字符串哈希+线性筛 题目描述 题解 首先明确几个性质 1，循环节的长度必为该区间 S [ a . . . b ] S[a...b] S[a...b]长度的约数—显而易见 2，当 S [ a . . . b − l e n ] = = S [ a + l e n . . . b ] S[a...b-len]==S[a+len...b] S[a...b−len

题目传送门 题目大意： 有一个长度为 n n n的字符串，每次询问一个字串的最短循环节。 题解 最最暴力的做法：枚举长度 l e n len len，每次将该长度的字串与原串暴力匹配一遍。 然后考虑优化： 1. 显然 l e n len len 一定是 n n n 的因数，于是枚举 l e n len len 的时候只需要枚举 n n n 的因数即可。 2. 匹配可以用哈

一.题目链接： HYSBZ-2795 二.题目大意： 给一个长度为 n 的字符串，q 次询问，每次问 s[l...r] 的最小循环节. 三.分析： 技巧一：字符串 s[l, r] 具有循环节 k 等价于 s[l, r - k] == s[l + k, r]. 技巧二：线性筛中预处理出每个数的最小质因子，可  进行质因数分解.  技巧三：字符串的最小循环节可通过对字符串长

[root@10 pytorch-main]# ss -poem -taniu Netid State Recv-Q Send-Q Local Address:Port Peer Address:Port Process udp ESTAB 0 0 10.0.2.15%enp0s3:68 10.0.2.2:67 users:((“NetworkManager”,pid=948,fd=27)) in