摘要:
Background Before Albanian people could bear with the freedom of speech (this story is fully described in the problem "Freedom of speech"), another fr 阅读全文
摘要:
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concate 阅读全文
摘要:
问题: The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being w 阅读全文
摘要:
Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;Each test case consists of one strin 阅读全文
摘要:
个人感觉: 之前觉得后缀自动机会了,就忽略了后缀数组,现在发现后缀数组+二分的功能很强,而且后缀自动机好像很难实现。 后缀数组可以结合二分,结合树状数组,甚至结合splay等数据结构来处理rmq,lca等问题。。。所以又从头开始搞后缀数组了。 (找不到原博主网站了,失误) 后缀数组解题总结: 单个字 阅读全文
摘要:
Time limit per test: 2.0 seconds Memory limit: 512 megabytes Time limit per test: 2.0 seconds Memory limit: 512 megabytes Time limit per test: 2.0 sec 阅读全文
摘要:
Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit per test: 1.0 sec 阅读全文
摘要:
Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit per test: 1.0 sec 阅读全文
摘要:
Time limit per test: 2.0 seconds Memory limit: 256 megabytes Time limit per test: 2.0 seconds Memory limit: 256 megabytes Time limit per test: 2.0 sec 阅读全文
摘要:
Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit per test: 1.0 sec 阅读全文