uva 10298 - Power Strings(KMP)
来源:互联网 发布:mysql 最近30天 编辑:程序博客网 时间:2024/06/08 02:58
题目链接:uva 10298 - Power Strings
题目大意:给出一个字符串,求出该字符串是由几个最小循环节组成的。
解题思路:KMP, n-next[n]即为最小循环节。
#include <stdio.h>#include <string.h>const int N = 1000005;int n, next[N];char s[N];void getNext () {int p = 0;n = strlen(s+1);for (int i = 2; i <= n; i++) {while (p > 0 && s[p+1] != s[i])p = next[p];if (s[p+1] == s[i])p++;next[i] = p;}}int main () {while (scanf("%s", s+1) == 1 && strcmp(s+1, ".") ) {getNext ();int k = n - next[n];printf("%d\n", n%k == 0 ? n/k : 1);}return 0;}
0 0
- uva 10298 - Power Strings(KMP)
- UVA 10298 - Power Strings(KMP)
- UVA - 10298 Power Strings (KMP求字符串循环节)
- UVa 10298 - Power Strings
- 【UVa】10298 - Power Strings
- 【KMP】 poj2406 Power Strings
- poj2406 Power Strings-------KMP
- [POJ2406] Power Strings[KMP]
- poj2406 Power Strings kmp
- POJ Power Strings(KMP)
- POJ2406 Power Strings 【KMP】
- Power Strings +poj+KMP
- poj2406 Power Strings (KMP)
- poj2406-Power Strings(kmp)
- poj2406 Power Strings(KMP)
- POJ2406 Power Strings【KMP】
- 2406 Power Strings【kmp】
- poj2406 power strings 【KMP】
- 第三周 循环与判断语句
- sql在不同数据库查询前几条数据
- hdu4539之状态压缩dp
- oracle RAC client-side TAF && server-side TAF
- Cocos2d-x 3.0rc0 的Win32工程添加CocoStudio库
- uva 10298 - Power Strings(KMP)
- 第二周作业
- CPLD FPGA
- java--多态
- Spring 4.0.2 + Apache Tiles 3.0.3 [Could not resolve view with name "xxx"]
- 1052. Linked List Sorting
- 函数指针
- 支持向量机通俗导论(理解SVM的三层境界)
- 如何实现全国全网验证码类短信接口的调用?