def findAllParindrome(s, len_s):
    par = set() # 集合のビルトインクラス
    new_str = "*|" # “*”は文字列の始端末端につけておく。 “|”は回文を奇数偶数関係なく判断するために文字同士間に挿入しておくe.g.) abc -> *|a|b|c|*
    for i in range(len_s ):
        tmp =  s[i] + "|" # “|”の挿入
        new_str += tmp 
    new_str += "*" # 末端識別子としてつけておく

    for i in range(2, 2 * len_s + 2): # 新たな文字列の記号以外の開始部分から終了部分まで

        seek(new_str, i, 0, par)# 探査をして回文を探査する

    return par

def seek(s, index, diff, par):
    """ check left letters and right letters iteratively """
    left = index - diff # 末端に到達した場合探査を終了
    right = index + diff
    if s[left] == "*" or s[right] == "*":
        return
    # print(s[left], s[right], end="")
    if s[left] != s[right]: # 左右が一致しない場合探査を終了
        return 
    else: # 左右が一致した場合 
        seek(s, index, diff + 1, par)# 次の左右の文字列探索をする
        if s[index + diff] != "|":  # 参照している右の文字列が”|”でない時
            tmp = s[index - diff: index + diff + 1: 2]  # “|”を飛ばして文字列をtmpに代入
            print(s[index - diff: index + diff + 1: 2], end=" ")
            par.add(tmp)

def test_par():
    assert findAllParindrome("たけやぶやけた", 7) == {'け', 'けやぶやけ', 'た', 'たけやぶやけた', 'ぶ', 'や', 'やぶや'}
    assert findAllParindrome("abcba", 5) == {'a', 'abcba', 'b', 'bcb', 'c'}