update PIE

[Sosuke23]

Place an "x" in the corresponding checkbox if it is done or does not apply to this pull request.

• I have tested my code.
• I have added my solution according to the steps here.
• I have followed the code conventions mentioned here.
  • I understand that if it is clear that I have not attempted to follow these conventions, my PR will be closed.
  • If changes are requested, I will re-request a review after addressing them.
• I have linked this PR to any issues that it closes.

closes: #4702

there was a typo and the previous code was wrong for some test cases so I corrected it.
the previous problem link was not working so I changed it to the archive one

[SansPapyrus683]

what was the bug in the previous code?

[Sosuke23]

what was the bug in the previous code?

it was not handling the '?' characters properly

[Sosuke23]

u can check with this test case:

k = 9;
patterns = {"??????????????????????c???????????????????????????","????h??????????r???????????????????r??????????????","????????????????????i??????????????o??????????????","????????????????????????jh????????????????????????","?????????????s??????????????????????????????????u?","?????????e??????c??????????????g??????o????n??????","???????????????????????????ff????????????????????a","?k?????????????o?????????h????????????????????????","?????????w????????????c?????y?????????????????????","??????????????????????????????????v???????d???????","?q????????????????????a??????????????????s??????b?","????????????????ta??????????????????????????j?????","?????????????????????????????v??????????????u?????","y??????????f?????u???a?u??????????????????????????","????????????????????????????????????r?????????????"};

[SansPapyrus683]

wait so that sol literally didn't ac? omg

[Sosuke23]

wait so that sol literally didn't ac? omg

yes

[TheGamingMousse]

@Sosuke23 can u send proof of AC? j to make sure

[Sosuke23]

@Sosuke23 can u send proof of AC? j to make sure

how do u submit to past srm contest?
btw I manually tested most of the test cases.

[TheGamingMousse]

@Sosuke23 can u send proof of AC? j to make sure

how do u submit to past srm contest? btw I manually tested most of the test cases.

if u manually tested most TCs its PROBABLY fine, maybe consider finding another sol and stresstesting it

[Sosuke23]

@Sosuke23 can u send proof of AC? j to make sure

how do u submit to past srm contest? btw I manually tested most of the test cases.

if u manually tested most TCs its PROBABLY fine, maybe consider finding another sol and stresstesting it

the previous dp solution is correct so I tested all three solutions together

[Sosuke23]

@envyaims can you confirm the time complexity of second implementation of set of patterns?

[TheGamingMousse]

baller