CSES - E4590 2016 6 - Results
Submission details
Task:Palindrome
Sender:smolse
Submission time:2016-10-24 15:40:30 +0300
Language:Python2
Status:READY
Result:
Test results
testverdicttime
#10.08 sdetails
#20.06 sdetails
#30.04 sdetails
#40.07 sdetails
#50.07 sdetails
#60.06 sdetails
#70.04 sdetails

Code

import fileinput


def findLongestPalindromicString(text):
    N = len(text)
    if N == 0:
        return
    N = 2 * N + 1  # Position count
    L = [0] * N
    L[0] = 0
    L[1] = 1
    C = 1
    R = 2
    i = 0
    imi = 0
    mlpslength = 0
    mlpscp = 0
    start = -1
    end = -1
    diff = -1
    for i in range(2, N):
        imi = 2 * C - i
        L[i] = 0
        diff = R - i
        if diff > 0:
            L[i] = min(L[imi], diff)
        try:
            while ((i + L[i]) < N and (i - L[i]) > 0) and \
                    (((i + L[i] + 1) % 2 == 0) or \
                             (text[(i + L[i] + 1) / 2] == text[(i - L[i] - 1) / 2])):
                L[i] += 1
        except Exception as e:
            pass
        if L[i] > mlpslength:  # Track mlpslength
            mlpslength = L[i]
            mlpscp = i

        if i + L[i] > R:
            C = i
            R = i + L[i]
    start = (mlpscp - mlpslength) / 2
    end = start + mlpslength - 1
    print text[start:end + 1]

for line in fileinput.input(['a']):
    seq = line
    findLongestPalindromicString(seq)

Test details

Test 1

Verdict:

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 45, in <module>
    for line in fileinput.input(['a']):
  File "/usr/lib/python2.7/fileinput.py", line 252, in next
    line = self.readline()
  File "/usr/lib/python2.7/fileinput.py", line 344, in readline
    self._file = open(self._filename, self._mode)
IOError: [Errno 2] No such file or directory: 'a'

Test 2

Verdict:

input
saippuakauppiassaippuakauppias...

correct output
saippuakauppiassaippuakauppias...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 45, in <module>
    for line in fileinput.input(['a']):
  File "/usr/lib/python2.7/fileinput.py", line 252, in next
    line = self.readline()
  File "/usr/lib/python2.7/fileinput.py", line 344, in readline
    self._file = open(self._filename, self._mode)
IOError: [Errno 2] No such file or directory: 'a'

Test 3

Verdict:

input
yfsnqpzfxfhdnbozewnjtseeyktblk...

correct output
buevzveub

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 45, in <module>
    for line in fileinput.input(['a']):
  File "/usr/lib/python2.7/fileinput.py", line 252, in next
    line = self.readline()
  File "/usr/lib/python2.7/fileinput.py", line 344, in readline
    self._file = open(self._filename, self._mode)
IOError: [Errno 2] No such file or directory: 'a'

Test 4

Verdict:

input
oyyahdsjdwtziuwnmpjhshemvxodtc...

correct output
rrfaxafuttsospqnxbwaufpchwjaha...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 45, in <module>
    for line in fileinput.input(['a']):
  File "/usr/lib/python2.7/fileinput.py", line 252, in next
    line = self.readline()
  File "/usr/lib/python2.7/fileinput.py", line 344, in readline
    self._file = open(self._filename, self._mode)
IOError: [Errno 2] No such file or directory: 'a'

Test 5

Verdict:

input
tcaxtmkrvjovwnhsqquwxuemckkmks...

correct output
xtmkrvjovwnhsqquwxuemckkmksqqj...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 45, in <module>
    for line in fileinput.input(['a']):
  File "/usr/lib/python2.7/fileinput.py", line 252, in next
    line = self.readline()
  File "/usr/lib/python2.7/fileinput.py", line 344, in readline
    self._file = open(self._filename, self._mode)
IOError: [Errno 2] No such file or directory: 'a'

Test 6

Verdict:

input
mwuepokhcaykorctrxqvplhxbxjndd...

correct output
eyexbstwynwjbqjasyuaqrmckrgmki...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 45, in <module>
    for line in fileinput.input(['a']):
  File "/usr/lib/python2.7/fileinput.py", line 252, in next
    line = self.readline()
  File "/usr/lib/python2.7/fileinput.py", line 344, in readline
    self._file = open(self._filename, self._mode)
IOError: [Errno 2] No such file or directory: 'a'

Test 7

Verdict:

input
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

correct output
bcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 45, in <module>
    for line in fileinput.input(['a']):
  File "/usr/lib/python2.7/fileinput.py", line 252, in next
    line = self.readline()
  File "/usr/lib/python2.7/fileinput.py", line 344, in readline
    self._file = open(self._filename, self._mode)
IOError: [Errno 2] No such file or directory: 'a'