Very fast and smart solution with only len(s1) * len(s2) + len(s1) iterations. Great job!

Не понятно, что желтки тут написали, но видимо, что-то плохое. И вроде как лучше использовать цикл for.
Очередное подтверждение приметы: "Если вы решаете проблему через regex, то теперь у вас две проблемы".

In case of strlen(s) < sz || sz <= 0 you return static string which cannot be freed. In other cases you return allocated string. This requires from caller additional checks whether to free the returned string or not, so it is not very convenient.

非常惊艳的想法

goos: linux
goarch: amd64
pkg: github.com/fight100year/go-ci-test-workflows-template/codewars/parentheses
BenchmarkValid-4         	 3683244	       322 ns/op	      16 B/op	       4 allocs/op
BenchmarkValidFor-4      	60643119	        17.7 ns/op	       0 B/op	       0 allocs/op
BenchmarkValidRegexp-4   	  238974	      5005 ns/op	    4696 B/op	      31 allocs/op

性能比字符串处理差一个数量级

more spoiler flags... x/

add the below codes to the first line of LCS function:

	lenS1, lenS2 := len(s1), len(s2)
	if lenS1*lenS2 == 0 {
		return ""
	}

这是一种极其巧妙的方法，当然也只是节省了代码，性能上估计很堪忧。而且可扩展性方面堪忧。